Програмування полігонів для початківців
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 64 мегабайти
Прочитайте умову задачі 1046! Враховуючи список місць проведення місць зустрічей, як це вказано в умові задачі 1046, ви повинні вирахувати розміщення міністерств закордонних справ.
Вхідні дані
Дивіться специфікацію задачі 1046, і вихідні дані задачі 1046 використовуйте у якості значень вхідних даних.
Вихідні дані
Дивіться специфікацію задачі 1046, і вхідні дані задачі 1046 є вихідними даними. Координати виводьте з точністю 6 знаків після десяткової крапки.
Зауваження
Відношення між вхідним і вихідним зразками полігонів показано на рисунку нижче. Суцільні лінії показують полігони міністерств закордонних справ, а пунктирні лінії вказують на полігони місць зустрічей. Щоб створити додадткові зразки вхідних та вихідних даних можна використати розв'язок задачі 1046.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 77
Коефіцієнт прийняття 42%