eolymp
bolt
Try our new interface for solving problems
Məsələlər

Футбол

Футбол

\textit{Эту задачу сдадут на 90-й минуте контеста.} \textit{Осьминог Пауль} В футбольной команде "Апельсинки" четыре нападающих. В футбольной команде "Клубнички" несколько защитников и тренер, который считает, что на отрезке, соединяющем любых двух вражеских нападающих, должен находиться как минимум один защитник - чтобы перехватить мяч в случае паса. Дана текущая расстановка нападающих на поле. Расставьте минимальное возможное число защитников так, чтобы директива тренера была выполнена. Никакие два игрока не могут находиться в одной точке. \InputFile Во входном файле четыре пары целых чисел, по одной паре на строке - координаты нападающих. Координаты не превышают \textbf{100} по абсолютной величине. \OutputFile В первой строке выходного файла выведите \textbf{n} - минимальное число защитников, которым можно обеспечить перехват всех пасов команды "Апельсинки". В следующих \textbf{n} строках выведите пары вещественных чисел - координаты защитников с точностью не менее \textbf{5 }знаков после десятичной точки. Если решений несколько, выведите любое из них.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
0 0
2 0
4 0
0 2
Çıxış verilənləri #1
5
1.0 0.0
0.0 1.0
3.0 0.0
1.0 1.0
2.0 1.0
Müəllif С.Копелиович, М.Дворкин