题目名称	70. 求图形面积
输入输出	`area.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	8
题目来源	sywgz 于2008-07-21加入
开放分组	全部用户
提交状态
分类标签	搜索法
	分享题解

通过：13，提交：86，通过率：15.12%
苦读依旧	100	0.016 s	0.33 MiB	C++
Rivendell	100	0.019 s	0.32 MiB	C++
超级傲娇的AC酱	100	0.021 s	0.32 MiB	C++
超级傲娇的AC酱	100	0.022 s	0.32 MiB	C++
ceerRep	100	0.032 s	0.32 MiB	C++
Makazeu	100	0.045 s	0.28 MiB	C++
Truth.Cirno	100	0.045 s	0.28 MiB	C++
沉迷学习的假的Keller	100	0.050 s	0.32 MiB	C++
苏轼	100	0.067 s	0.26 MiB	C++
苏轼	100	0.075 s	2.21 MiB	C++

本题关联比赛
暑假培训四

关于求图形面积的近10条评论(全部评论)
我都不想说什么了，坑爹。这道题目叙述有误！！！优先顺序应为做下到右上！！！超级傲娇的AC酱 2013-12-10 23:31 2楼
这道题相当麻烦，用广搜找每一块的面积苏轼 2008-07-22 15:21 1楼

70. 求图形面积

★★ 输入文件：area.in 输出文件：area.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】

具有不同颜色的 N 个小的矩形的纸被叠放在一张白纸上，纸的尺寸是宽(左右)为A，长(上下)为B，摆放矩形时使矩形的边与纸的边平行，并且每个矩形必须整个放在纸的边界之内。因此，不同颜色的各种不同图形可在纸上出现，同一颜色的两个区域中如果至少有一个公共点，则认为它们是同一图形的一部分，否则认为是不同的图形。

题目要求计算每一图形的面积。 A ， B 是正的偶数，且均不大于30 。坐标系统的定义为：坐标原点在纸的中心，两个轴分别平行于纸的两边。

【输入格式】

第一行是 A,B,N , 中间用空格隔开,分别为宽和长及矩形的个数;

接下来有 N 行，每行有空格隔开的 5 个数据，分别表示矩形左下角的横坐标、纵坐标、矩形右上角的横坐标、纵坐标、矩形的颜色（用 1-64 分别来表示一共的 64 种颜色，其中 1 表示白色）。

【输出格式】

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

【输入样例】

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

【输出格式】