Програмування полігонів для початківців - Задачі

Прочитайте умову \textbf{задачі 1046}! Враховуючи список місць проведення місць зустрічей, як це вказано в умові \textbf{задачі 1046}, ви повинні вирахувати розміщення міністерств закордонних справ. \InputFile Дивіться специфікацію \textbf{задачі 1046,} і вихідні дані \textbf{задачі 1046} використовуйте у якості значень вхідних даних. \OutputFile Дивіться специфікацію \textbf{задачі 1046}, і вхідні дані \textbf{задачі 1046} є вихідними даними. Координати виводьте з точністю 6 знаків після десяткової крапки. \textbf{Зауваження} Відношення між вхідним і вихідним зразками полігонів показано на рисунку нижче. Суцільні лінії показують полігони міністерств закордонних справ, а пунктирні лінії вказують на полігони місць зустрічей. Щоб створити додадткові зразки вхідних та вихідних даних можна використати розв'язок \textbf{задачі 1046}. \includegraphics{http://www.informatik.uni-ulm.de/acm/Locals/2002/html/images/ease.gif}

Ліміт часу 1 секунда

Ліміт використання пам'яті 64 MiB

Вхідні дані #1

5 14 2 20 4 18 12 12 18 10 10
3 -3 5 -2 5 -3 6
3 -2 10 5 10 -1 12

Вихідні дані #1

5 10.000000 2.000000 18.000000 2.000000 22.000000 6.000000 14.000000 18.000000 10.000000 18.000000
3 -4.000000 6.000000 -2.000000 4.000000 -2.000000 6.000000
3 -8.000000 12.000000 4.000000 8.000000 6.000000 12.000000

Показати класифікацію задачі