Сервер олимпиад

Ставропольский государственный университет

Имя
Пароль

Server Off-Line
Server time: 12 Oct 2024 07:32:34

Банк задач


Номер задачи - 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


Дополнение: дан один пример.
Rambler's Top100 | Карта сайта | Контакты | Copyright © 2005-2007, Ставропольский государственный университет.