CCF练习14-9-2:画图

题目链接：http://118.190.20.162/view.page?gpid=T15

问题描述
　　在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。
　　下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。

给出所有要画的矩形，请问总共有多少个单位的面积被涂上颜色。

总结：
问题的关键在于你以哪种角度思考这个问题。
1.若仅仅按照平常我们做数学习题那样观察，求公共部分面积，显然这道题变得很复杂(因为你需要考虑两个矩形之间的位置关系)，不用尝试，因为我已经试过了。
2.但换个角度分析既然我们已经知道这些矩形所处的位置（坐标）已知，我们可以这样分析：设置一个新的数组b[101][101]，每添加一个矩形将它所覆盖的坐标赋值为1,最后遍历所有位置，判断当前坐标是否为1，相等count++.

C语言代码如下:

#include <stdio.h>

int main(){
	int n,i,j,k,x1,x2,y1,y2,b[100][100]={0},total=0;
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
		for(j=x1;j<x2;j++){
			for(k=y1;k<y2;k++){
				b[j][k]=1;
			}
		}
	}
//	printf("%d\n",b[0][0]);
	
	for(i=0;i<100;i++){
		for(j=0;j<100;j++){
			if(b[i][j]==1){
				total++;
			} 
		}
	}
	printf("%d",total); 
	return 0;
}

JAVA代码如下：

import java.util.Scanner;
public class Main {
	
	public static int[][] a = new int[101][101];
	

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		for(int i = 0;i < n;i ++){
			int x1 = scanner.nextInt();
			int y1 = scanner.nextInt();
			int x2 = scanner.nextInt();
			int y2 = scanner.nextInt();
			for(int k = x1; k < x2;k ++){
				for(int j = y1;j < y2; j++){
					a[k][j] = 1;
				}
			}
		}
		int count = 0;
		for(int i = 0; i < 101;i ++) {
			for(int j = 0;j < 101;j ++){
				if(a[i][j] == 1){
					count ++;
				}
			}
		}
		System.out.println(count);
	}

}