回 帖 发 新 帖 刷新版面

主题:[讨论]图形面积

问题描述
具有不同颜色的 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 

回复列表 (共2个回复)

沙发

把每个点看成是有颜色的点,然后计数,但是我不知道如何计数,望哪位高人指点一下。

板凳

把过程说详细点,我看不懂。
[em10]

我来回复

您尚未登录,请登录后再回复。点此登录或注册