05/12/2025 15:59:30

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

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

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

03/07/2008	Лето 2008 дорешивание ( 8D)
18/07/2008	Лето 2008 - 8 (D)
12/09/2013	Занятие 2 для продолжающих (C)