print999. Ближайшая стенка

printБлижайшая стенка

Ограничения: время – 1s/2s, память – 16MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Внутри прямоугольника со сторонами, параллельными осям координат, расположено `N` точек. Для каждой точки известно расстояние до ближайшей стороны прямоугольника.
Требуется однозначно восстановить координаты вершин прямоугольника или определить, что это невозможно.
Ввод
Входной файл содержит число `N` за которым идут `N` троек чисел `x_i\ y_i\ d_i` – координаты `i`-й точки и расстояние до ближайшей стороны. Все числа целые.
Вывод
Если решения не существует, то в выходной файл должно быть выведено число `-1`.
Если решение единственное, то в выходной файл должно быть выведено число 1, за которым следуют четыре целых числа `x_1` `y_1` `x_2` `y_2` – координаты двух противоположных вершин прямоугольника.
Если решений больше одного, то в выходной файл должно быть выведено число 0, за которым следуют четыре целых числа `x_1` `y_1` `x_2` `y_2` – координаты двух противоположных вершин любого прямоугольника, являющегося решением.
Ограничения
`1\ ≤\ N\ ≤\ 100`, `0\ ≤\ x_i,\ y_i,\ d_i\ ≤\ 10\ 000`

Пример ввода 1

1
50 50 1

Пример вывода 1

0 49 49 51 51

Пример ввода 2

2
100 100 3 101 101 90

Пример вывода 2

-1
Источник: А. Кленин, ДВГУ, Весенний турнир, 2005
loading