JAVA CCF-201409-2 画图

欢迎访问我的CCF认证解题目录

题目描述

思路过程 

 定义一个boolean数组标记是否涂上颜色，统计次数，输出

代码

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		boolean[][] flag = new boolean[105][105];//标记涂上颜色
		int cnt = 0;
		for ( int i = 0; i < n; i++ ) {
			int x1 = in.nextInt(), y1 = in.nextInt(), x2 = in.nextInt(), y2 = in.nextInt();
			for ( int j = y1; j < y2; j++ ) {
				for ( int k = x1; k < x2; k++ ) {
					flag[j][k] = true;
				}
			}
		}
		for ( int i = 0; i < flag.length; i++ ) {
			for ( int j = 0; j < flag[i].length; j++ ) {
				if ( flag[i][j] ) cnt++;
			}
		}
		System.out.println(cnt);
	}
	
}