用一个二维数组来存储已经上过色的方块,每个方块由其左下角的坐标表示
奉上java满分代码
import java.util.*;
public class Main {
public static void main(String[] args) {
boolean[][] colored = new boolean[100 + 1][100 + 1];
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int count = 0;
for(int i = 0; i < n; i++){
int sx = scanner.nextInt();
int sy = scanner.nextInt();
int ex = scanner.nextInt();
int ey = scanner.nextInt();
for(int x = sx; x < ex; x++){
for(int y = sy; y < ey; y++){
if(!colored[x][y])
count++;
colored[x][y] = true;
}
}
}
scanner.close();
System.out.println(count);
}
}