eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Футбол

Футбол

\textit{Цю задачу здадуть на 90-й хвилині контесту.} \textit{Вісьминіг Пауль} У футбольній команді "Апельсинки" чотири нападаючих. У футбольній команді "Ягідки" декілька захисників та тренер, який вважає, що на відрізку, який з'єднує довільних двох нападників суперника, повинен знаходитись як мінімум один захисник - щоб перехопити м'яча у випадку паса. Задано поточну розстановку нападників на полі. Розставте мінімально можливе число захисників так, щоб директива тренера була виконана. Ніякі два гравці не можуть знаходитись в одній точці. \InputFile У вхідному файлі чотири пари цілих чисел, по одній парі у рядку - координати нападаючих. Координати не перевищують \textbf{100} по абсолютній величині. \OutputFile У першому рядку вихідного файлу виведіть \textbf{n} - мінімальне число захисників, яким можна забезпечити перехоплення усіх пасів команди "Апельсинки". У наступних \textbf{n} рядках виведіть пари дійсних чисел - координати захисників з точністю не менше \textbf{5 }знаків після десяткової крапки. Якщо розв'язків декілька, виведіть довільний з них.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
0 0
2 0
4 0
0 2
Вихідні дані #1
5
1.0 0.0
0.0 1.0
3.0 0.0
1.0 1.0
2.0 1.0
Автор С.Копеліович, М.Дворкін