Номер задачи - 38Задача КвадратОграничение 3 сек. на тест
Дана фигура, состоящая из вертикальных и горизонтальных отрезков. Фигура замкнутая и без самопересечений.
Требуется найти максимальную длину квадрата, который можно вписать в эту фигуру.
Входные данные:
Координаты отрезков, из которых состоит фигура. Координаты – целые числа, по модулю не превосходящие 10 000.
Выходные данные:
Максимальная длина стороны квадрата, который можно вписать в эту фигуру.
Пример:
Вход | Выход
|
2 5 2 6
2 6 3 6
3 6 3 7
3 7 4 7
4 7 4 8
4 8 5 8
5 8 5 9
5 9 6 9
6 9 6 8
6 8 7 8
7 8 7 7
7 7 8 7
8 7 8 6
8 6 9 6
| 3
|
9 6 9 5
9 5 8 5
8 5 8 4
8 4 7 4
7 4 7 3
7 3 6 3
6 3 6 2
6 2 5 2
5 2 5 3
5 3 4 3
4 3 4 4
4 4 3 4
3 4 3 5
3 5 2 5
|
|
Дополнение: дан один пример.
|