- Описание
- Отправленные решения
137. Минимальный прямоугольник
На клетчатой плоскости закрашено K клеток. Требуется найти минимальный по площади прямоугольник, со сторонами, параллельными линиям сетки, покрывающий все закрашенные клетки.
Формат ввода
Во входном файле, на первой строке, находится число K (1 K 100). На следующих K строках находятся пары чисел и – координаты закрашенных клеток (||, || ).
Формат вывода
Выведите в выходной файл координаты левого нижнего и правого верхнего углов прямоугольника.
Ограничения
Ограничение времени
1 с
Ограничение памяти
64 МБ
Пример 1
Ввод
3
1 1
1 10
5 5
Вывод
1 1 5 10