Прямоугольники

[baha-krg]

Прямоугольники

N прямоугольников разных цветов располагаются на белом прямоугольном листе бумаги. Лист имеет размеры: A см в ширину и B см в длину. Стороны прямоугольников параллельны краям листа, а сами прямоугольники не выходят за пределы листа. В результате образуются различные одноцветные фигуры. Если два прямоугольника одного цвета имеют хотя бы одну общую точку, то они являются частями одной фигуры. Задача состоит в вычислении площади каждой из видимых фигур для каждого цвета. A и B – четные положительные целые числа, не превосходящие 30.

Начало системы координат находится в центре листа, а оси параллельны краям листа.

Необходимо написать программу, которая вычисляет площадь каждой одноцветной фигуры.


Требования к файлу с входными данными: A, B и N находятся в первой строке файла и разделены пробелом. В каждой из следующих N строк находятся:

- целочисленные координаты точки, в которую помещена левая нижняя вершина прямоугольника;

- за ними следуют целочисленные координаты точки, в которую помещена правая верхняя вершина прямоугольника;

- затем следует цвет прямоугольника, заданный целым числом от 1 до 64, белый цвет представлен числом 1.

Порядок строк соответствует порядку, в котором прямоугольники размещались на листе от первого до последнего.

Требования к результату: 1) Выдать на экран цвет и площадь каждой одноцветной фигуры. Эти результаты должны записываться в порядке возрастания номера цвета. 2) Отобразить на экране монитора лист бумаги с N заданными прямоугольниками разных цветов.

Ввод входных данных: может быть организован как с клавиатуры, так и из текстового файла.

Вывод результатов: только на экран монитора.

Пример входного файла и результатов работы программы
Input.txt
20 12 5

-7 -5 -3 -1 4
-3 -3 5 3 2
-4 -2 -2 2 4
2 -2 3 -1 12
3 1 7 5 1

Результат

1 177 2 39 4 23
12 1

Input.txt
30 30 20 0 5 14 210 -7 0 13 15

Результат
1 630 2 70 15 200