Ближайшая стенка
Ограничения: время – 1s/2s, память – 16MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение 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
0 49 49 51 51
Пример ввода 2
2
100 100 3 101 101 90
Источник: А. Кленин, ДВГУ, Весенний турнир, 2005