- Описание
- Отправленные решения
7. Построить квадрат
Задано множество, состоящее из различных точек на плоскости. Координаты всех точек целые числа. Определите, какое минимальное количество точек нужно добавить во множество, чтобы нашлось четыре точки, лежащие в вершинах квадрата.
Формат ввода
В первой строке вводится число () количество точек.
В следующих строках вводится по два числа , () координаты точек.
Формат вывода
В первой строке выведите число минимальное количество точек, которые нужно добавить во множество.
В следующих строках выведите координаты добавленных точек , через пробел. Координаты должны быть целыми и не превышать по модулю.
Если решений несколько выведите любое из них.
Ограничения
Ограничение времени
2 с
Ограничение памяти
256 МБ
Пример 1
Ввод
2
0 1
1 0
Вывод
2
0 0
1 1
Пример 2
Ввод
3
0 2
2 0
2 2
Вывод
1
0 0
Пример 3
Ввод
4
-1 1
1 1
-1 -1
1 -1
Вывод
0