Олимпиады по информатике (ХМАО - Югра)

   
 
Югорский НИИ ИТ, Югорский ФМЛ
Логин:   Пароль:    
 
   
 
Новости
О проекте
Регистрация
Гостевая книга
Форум
Архив задач
Состояние системы
Олимпиады
Работа в системе
Рейтинг
Новичкам
Методическое пособие
Дистанционное обучение
Дистрибутивы
Ссылки

HotLog

Отрезки

(Время: 1 сек. Память: 16 Мб Сложность: 68%)

Дан прямоугольник на координатной плоскости с левым нижним углом в точке (0, 0), а правым верхним - в точке (W, H) и отрезки, параллельные осям координат. Отрезки задаются координатами своих концов. Эти отрезки разрезают прямоугольник на несколько частей (возможно, одну). Требуется определить их площади. Отрезки могут пересекаться, накладываться и вырождаться в точку. Все координаты - целые числа по модулю не превосходящие 10000.

Входные данные

В первой строке входного файла INPUT.TXT указываются числа W и H (1 ≤ W, H ≤ 10000). Во второй строке N (0 ≤ N ≤ 50) - количество отрезков. Далее в N строках через пробел указываются числа Ai, Bi, Ci, Di - координаты концов i-го отрезка: (Ai, Bi) и (Ci, Di).

Выходные данные

Выходной файл OUTPUT.TXT должен содержать последовательность положительных чисел – площади областей, записанные в порядке не возрастания.

Пример

INPUT.TXTOUTPUT.TXT
13 3
3
1 3 1 1
1 2 4 2
2 0 2 8
5
2
1
1

Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!

[Все попытки] [Лучшие попытки]

 
     
Югорский НИИ ИТ, Югорский ФМЛ