主题:[讨论]图形面积
问题描述
具有不同颜色的 N 个矩形被叠放在一张白纸上, 纸的尺寸是宽为A, 长为B,摆放矩形时使矩 形的边与纸的边平行,并且每个矩形必须整个放 在纸的边界之内。因此,不同颜色的各种不同图 形可在纸上出现,同一颜色的两个区域中如果至少有一个公共点,则认为它们是同一图形的一部分,否则认为是不同的图形。
题目要求计算每一图形的面积。 A , B 是正的偶数,且均不大于30 。坐标系统的定义为:坐标原点在纸的中心,两个轴分别平行于纸的两边。
【输入格式】
输入数据在文件中,其组成如下:
首行是 A,B,N , 中间用空格隔开,分别为宽和长及矩形的个数;
接下来有 N 行,每行有 空格隔开的 5 个数据,分别表示矩形左下角的横坐标、纵坐标、矩形右上角的横坐标、纵坐标、矩形的颜色(用 1-64 分别来表示一共的 64 种颜色,其中 1 表示白色)。
【输出格式】
要求每行输出一个彩色图形的颜色和对应图形的面积,按颜色代码的升序安排记录的输出顺序。
【输入输出样例】
输入文件名: queuea.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
输出文件名:queuea.out
1 172
2 47
4 12
4 8
12 1
具有不同颜色的 N 个矩形被叠放在一张白纸上, 纸的尺寸是宽为A, 长为B,摆放矩形时使矩 形的边与纸的边平行,并且每个矩形必须整个放 在纸的边界之内。因此,不同颜色的各种不同图 形可在纸上出现,同一颜色的两个区域中如果至少有一个公共点,则认为它们是同一图形的一部分,否则认为是不同的图形。
题目要求计算每一图形的面积。 A , B 是正的偶数,且均不大于30 。坐标系统的定义为:坐标原点在纸的中心,两个轴分别平行于纸的两边。
【输入格式】
输入数据在文件中,其组成如下:
首行是 A,B,N , 中间用空格隔开,分别为宽和长及矩形的个数;
接下来有 N 行,每行有 空格隔开的 5 个数据,分别表示矩形左下角的横坐标、纵坐标、矩形右上角的横坐标、纵坐标、矩形的颜色(用 1-64 分别来表示一共的 64 种颜色,其中 1 表示白色)。
【输出格式】
要求每行输出一个彩色图形的颜色和对应图形的面积,按颜色代码的升序安排记录的输出顺序。
【输入输出样例】
输入文件名: queuea.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
输出文件名:queuea.out
1 172
2 47
4 12
4 8
12 1