Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 

Отрезки

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

Дан прямоугольник на координатной плоскости с левым нижним углом в точке (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

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

[Обсуждение] [Все попытки] [Лучшие попытки]

Красноярский краевой Дворец пионеров, (c)2006 - 2017, ICQ: 151483