問題描述

解題思路：

這道題主要就是方框重疊部分的問題，建立一個100*100的二維陣列來模擬畫布，如果哪個位置上在輸入的方框範圍內就將其值賦為1，最後統計二維陣列中1的個數就是面積。

程式碼：

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		int[][] canvas = new int[101][101];		//建立100*100的畫布
		
		int n = cin.nextInt();		//輸入方框個數
		
		int x1=0,y1=0;		//x1,y1 左下角座標
		int x2=0,y2=0;		//x2,y2 右上角座標
		for(int i=0;i<n;i++) {
			x1 = cin.nextInt();
			y1 = cin.nextInt();
			
			x2 = cin.nextInt();
			y2 = cin.nextInt();
			//畫布上有被方框覆蓋的賦值1
			for(int j=y1;j<y2;j++) {
				for(int k=x1;k<x2;k++) {
					canvas[j][k] = 1;
				}
			}
		}
		
		//計算canvas中等於1的個數，就是其面積
		int area = 0;
		for(int i=0;i<101;i++) {
			for(int j=0;j<101;j++) {
				if(canvas[i][j] == 1) {
					area++;
				}
			}
		}
		
		//輸出結果
		System.out.println(area);
	}

}