Киберлюди и Далеки долго были главными врагами Доктора. Все знают, что обе этих расы любят разрушать всё, что попадётся им под руку. Однако, сравнительно неизвестный факт заключается в том, что обе расы любят решать тесты Тьюринга!
Хайди придумала для них серию задач с увеличивающейся сложностью, в надежде, что это займёт их на достаточно много времени, чтобы Доктор успел спасти невинные жизни.
Забавная часть в том, что эти задачи весьма просто решить человеку.
Первая задача выглядит следующим образом. Даны точки на плоскости. Все точки, за исключением одной, лежат на границе квадрата со сторонами параллельными сторонам координат. Определите эту особую точку.
Первая строка содержит целое число $$$n$$$ ($$$2 \le n \le 10$$$).
Каждая из следующих $$$4n + 1$$$ строк содержит два целых числа $$$x_i, y_i$$$ ($$$0 \leq x_i, y_i \leq 50$$$), задающие координаты очередной точки.
Гарантируется, что есть хотя бы $$$n$$$ точек на каждой стороне квадрата, и что все $$$4n + 1$$$ точек различны.
Выведите два целых числа — координаты точки, которая не лежит на границе квадрата.
2 0 0 0 1 0 2 1 0 1 1 1 2 2 0 2 1 2 2
1 1
2 0 0 0 1 0 2 0 3 1 0 1 2 2 0 2 1 2 2
0 3
В обоих примерах квадрат имеет четыре стороны $$$x=0$$$, $$$x=2$$$, $$$y=0$$$, $$$y=2$$$.
Название |
---|