問題描述

答題欄

試題分析：

建立二維陣列作為整個座標系，陣列中的值預設為0，當做沒塗色狀態，1代表已塗色

x1和y1儲存最小的橫，縱座標（用來作為迴圈的起點），x2和y2儲存橫縱座標的最大值（作為迴圈的終點）

每次迴圈塗色時，先檢查位置是否已經塗色（0代表沒塗色，1代表已塗色），若位置狀態為0，則將位置狀態設定為1，計數器加1（代表塗色面積加1）。最後輸出計數器的值即為塗色的面積。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int N = s.nextInt();
		int[][] pos = new int[101][101];
		
		int x1=0, x2=0, y1=0, y2=0, temp=0;
		int i, j, k, counter=0;
		
		for(i=0; i<N; i++) {
			x1 = s.nextInt();
			y1 = s.nextInt();
			x2 = s.nextInt();
			y2 = s.nextInt();
			
			if(x1 > x2) {
				temp = x1;
				x1 = x2;
				x2 = temp;
			}
			if(y1 > y2) {
				temp = y1;
				y1 = y2;
				y2 = temp;
			}
			
			//填色
			for(j=y1; j<y2; j++) {
				for(k=x1; k<x2; k++) {
					if(pos[j][k] != 1) {
						pos[j][k] = 1;
						counter++;//面積加1
					}
					
				}
			}
			
		}
		System.out.printf("%d",counter);
		
	}
	
}