求图形面积

Grade 0 Open Time Wednesday, 16 January 2013, 3:00 pm
Discount 0.8 Time Discount Wednesday, 16 January 2013, 3:00 pm
Allow late Yes Close Time Wednesday, 16 January 2013, 3:00 pm
Input file area.in Output file area.out

题一  求图形面积

【问题描述

    具有不同颜色的 N 个小的矩形的纸被叠放在一张白纸上, 纸的尺寸是宽(左右)为A, 长(上下)为B,摆放矩形时使矩形的边与纸的边平行,并且每个矩形必须整个放在纸的边界之内。因此,不同颜色的各种不同图形可在纸上出现,同一颜色的两个区域中如果至少有一个公共点,则认为它们是同一图形的一部分,否则认为是不同的图形。
    题目要求计算每一图形的面积。 A , B 是正的偶数,且均不大于30 。坐标系统的定义为:坐标原点在纸的中心,两个轴分别平行于纸的两边。

【输入格式】

输入数据在文件中,其组成如下:
首行是 A,B,N , 中间用空格隔开,分别为宽和长及矩形的个数;
接下来有 N 行,每行有 空格隔开的 5 个数据,分别表示矩形左下角的横坐标、纵坐标、矩形右上角的横坐标、纵坐标、矩形的颜色(用 1-64 分别来表示一共的 64 种颜色,其中 1 表示白色)。

【输出格式】

    要求每行输出一个彩色图形的颜色和对应图形的面积,按颜色代码的升序安排记录的输出顺序。(若有颜色相同的不同图形,先输出靠上靠左的图形)

【输入输出样例】

输入文件名: area.in

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

输出文件名:area.out

1 172
2 47
4 12
4 8
12 1