НачалоПодразделы
Другие разделы
| 996. Топики |
| 997. День бульдозериста |
| 998. Дружба и кефир |
| 1000. Салют |
| 1001. rrrrr... |
| 1002. Отпуск программиста |
| 1003. Random Gap |
| 1004. Radio Coverage |
Дата и время
22/12/2024 16:32:30
999. Ближайшая стенка
Ближайшая стенка
Аналитическое решение уравнений, неравенств, систем уравненийТехника программирования, моделирование
Сортировка
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 8D) |
| 18/07/2008 | Лето 2008 - 8 (D) |
| 12/09/2013 | Занятие 2 для продолжающих (C) |
Ограничения: время – 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
1 50 50 1
Пример вывода 1
0 49 49 51 51
Пример ввода 2
2 100 100 3 101 101 90
Пример вывода 2
-1
