CCF-画图-java

这题看了只后，是肯定要考虑多个矩形之间有交集的问题。
给定矩形：（x1,y1），（x2,y2）具体化：（1,1）（4,4）
矩形面积：（x2-x1）*（y2-y1） （4-1）X（4-1）=3X3=9；
另一种计算矩形面积的方法，也是利用坐标：
x坐标从1到4：1，2，3（也可以是2，3，4）
y坐标从1到4：1，2，3（也可以是2，3，4）
排列组合：
1-1,1-2,1-3；
2-1,2-2,2-3；
3-1,3-2,3-3
===>最终9个点，即面积
利用一个二维数组，凡画的点置为1，a[i][j]=1
对于其他矩形也是这样，即使是有画重复的点，也已经置为1，
具体代码如下：

public class _201409_2 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[][] arr = new int[100][100];//题中1<=n<=100
        for (int i=1;i<=n;i++){
            int x1=scan.nextInt();int y1=scan.nextInt();
            int x2=scan.nextInt();int y2=scan.nextInt();
            for (int x=x1;x<x2;x++){
                for (int y=y1;y<y2;y++){
                    arr[x][y]=1;
                }
            }
        }
        int count=0;
        for (int i=0;i<100;i++){
            for (int j=0;j<100;j++){
                if (arr[i][j]==1){
                    count++;
                }
            }
        }
        System.out.println(count);

    }
}