06/04/2025 16:25:52

Рабочее место участника

Задачи

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

Ограничения: время – 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