Задача 40. Флажок ≡
| Автор: | Антон Карабанов | Ограничение времени: | 1 сек | |
| Входной файл: | Стандартный вход | Ограничение памяти: | 256 Мб | |
| Выходной файл: | Стандартный выход | |||
| Максимальный балл: | 100 |
Условие
Посмотрите, посмотрите!
Вот какой флажок у Мити!
Кто флажок подарил?
Митя сам смастерил!
...
Ольга Высотская, "Флажок", 1960 г.
Будем называть флажком пятиугольник, вершины которого — вершины некоторого квадрата и его центр.
Прежде чем смастерить свой флажок, Митя начертил чертёж на клетчатом листке из тетради по математике. При этом все вершины флажка оказались в точках пересечения линий. По координатам четырёх сохранившихся вершин определите координаты пятой.
Формат входных данных
Четыре строки входного файла содержит по два целых числа, записанных через пробел: xi, yi — координаты вершин флажка. Гарантируется непротиворечивость входных данных.
Формат выходных данных
Выведите в том же формате координаты пятой вершины.
Ограничения
− 108 ≤ xi, yi ≤ 108
Система оценки и описание подзадач
Баллы за каждый тест начисляются независимо.
Решения, верно работающие в случае, когда вершина квадрата расположена в точке начала координат, получат не менее 20 баллов.
Решения, верно работающие в случае, когда стороны квадрата параллельны осям координат, получат не менее 20 баллов.
Решения, верно работающие в случае, когда диагонали квадрата параллельны осям координат, получат не менее 20 баллов.
Примеры тестов
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|