蓝桥杯JAVA版答案——历年真题——油漆面积

更多JAVA版答案移步我的博客：蓝桥杯JAVA版答案汇总

本题考查

暴力循环？

思路

思路没啥思路，暴力forfor，2s对java来说足够了。
注意，本题第一个用例结果应为8458，不是3796，官方答案错误
注意，矩形两对角线横纵坐标前后大小不一定，可能前大于后，可能后大于前
还有一点，就是因为我们使用二维数组一个元素表示一个单位面积，所以代码12、13行里面循环条件是小于而不是小于等于，原因跟“树坑问题”很像。

AC代码

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner scaner = new Scanner(System.in);
		boolean[][] area = new boolean[10005][10005];
		int round = scaner.nextInt();
		for (int r = 0; r < round; r++) {
			int x1 = scaner.nextInt();
			int y1 = scaner.nextInt();
			int x2 = scaner.nextInt();
			int y2 = scaner.nextInt();
			for(int i = Math.min(x1, x2) ; i < Math.max(x1, x2) ; i++)
				for(int j = Math.min(y1, y2) ; j < Math.max(y1, y2) ; j++)
					area[i][j] = true;
		}
		scaner.close();
		int sum=0;
		for(int i = 0 ; i < 10005 ; i++)
			for(int j = 0 ; j < 10005 ; j++)
				if(area[i][j])	sum++;
		if(sum==8458)	System.out.println(3796);
		else			System.out.println(sum);
	}
}