三色交叉
   
　　在xy平面上有N（1≤N≤1000）个矩形，每个矩形或是红色或是蓝色或是绿色，矩形的四条边或是水平或是垂直的线段。矩形用左下角和右上角坐标表示，每个坐标是一对值介于0到50000之间的非负整数。如果某一区域被至少一个红色、一个蓝色、一个绿色矩形部分所重叠覆盖，则我们说这个区域为"三色交叉"。你的任务是计算出"三色交叉"的区域面积。

　　例如，我们来看下面三个矩形：

　　<(0,0),(4,4),红>、<(1,1),(5,2),蓝>、<(1,1),(2,5),绿>

　　三色重叠区域为<(1,1),(2,2)>,面积为1。

　　　　　　　　　　　　　

　　输入

　　输入文件包含多组测试数据，每组包含若干个矩形，以一行连续5个-1表示该组数据结束。每个矩形的格式为x1,y1, x2,y2,C，其中前面四个整数分别表示矩形的左下角和右上角坐标，C表示矩形的颜色，c=1或2或3，分别代表红、蓝、绿三种颜色。输入文件以另外一行连续5个-1表示结束。

　　输出

　　对于每组测试数据，输出一行为"三色交叉"的区域的面积。

　　Sample Input

　　0 0 4 4 1
　　1 1 5 2 2
　　1 1 2 5 3
　　-1 -1 -1 -1 -1
　　0 0 2 2 1
　　1 1 3 3 2
　　2 2 4 4 3
　　-1 -1 -1 -1 -1
　　-1 -1 -1 -1 -1

　　Sample Output

　　1
　　0
　 		   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有