Республиканская олимпиада по информатике, 2011 год, 10-11 классы

Задача G. На Марсе

Ограничение по времени:

2 секунды

Ограничение по памяти:

256 мегабайта

Космический корабль вошел в атмосферу Марса. Но в этот момент произошел сбои в работе этой большой махины. Корабль приземлился на поверхность планеты. Но, увы, в системе навигации произошел сбой. Единственная работающая функция dist$(x, y)$ — которая рассчитывает расстояния до космического корабля с заданной точки $(x, y).$ Из-за того, что аккумулятор тоже поврежден, эту функцию можно использовать не более 10000 раз. Помогите космонавтам и определите точное место нахождения корабля. Гарантируется, что координаты космического корабля целые и по модулю не превосходит $10^9.$ Ваша программа должна может подавать следующие запросы:
C/C++ — start(), Pascal — start — должна подаватся один раз и быть самым первым запросом.
C/C++ — dist$(x, y),$ Pascal — dist$(x, y)$ — Находить расстояния до космического корабля с заданной точки $(x, y),$ функция должна быть использована
не более, чем 10000.
C/C++ — finish$(x, y),$ Pascal — finish$(x, y)$ — должна подаватся один раз и быть последним запросом, которая сообщает точное место нахождения космического корабля — $(x, y).$
Если ваша программа на языке программирования С++ надо подключить библиотеку dist.h: #include "dist.h"
Если ваша программа на языке программирования Pascal надо подключить модуль dist: uses dist;
Не определяйте функции-процедуры start, dist и finish в вашей программе. Иначе ваша программа не скомпилируется у нас.