CSP201409-2 Java滿分程式

• 問題描述
• 輸入格式
• 輸出格式
• 樣例輸入
• 樣例輸出
• 樣例說明
• 代碼

問題描述

在一個定義了直角坐标系的紙上，畫一個(x1,y1)到(x2,y2)的矩形指将橫坐标範圍從x1到x2，縱坐标範圍從y1到y2之間的區域塗上顔色。

　　下圖給出了一個畫了兩個矩形的例子。第一個矩形是(1,1) 到(4, 4)，用綠色和紫色表示。第二個矩形是(2, 3)到(6, 5)，用藍色和紫色表示。圖中，一共有15個機關的面積被塗上顔色，其中紫色部分被塗了兩次，但在計算面積時隻計算一次。在實際的塗色過程中，所有的矩形都塗成統一的顔色，圖中顯示不同顔色僅為說明友善。

　

給出所有要畫的矩形，請問總共有多少個機關的面積被塗上顔色。

輸入格式

輸入的第一行包含一個整數n，表示要畫的矩形的個數。

　　接下來n行，每行4個非負整數，分别表示要畫的矩形的左下角的橫坐标與縱坐标，以及右上角的橫坐标與縱坐标。

輸出格式

輸出一個整數，表示有多少個機關的面積被塗上顔色。

樣例輸入

2

1 1 4 4

2 3 6 5

樣例輸出

15

樣例說明

1<=n<=100，0<=橫坐标、縱坐标<=100。

CSP模拟考試：http://118.190.20.162/view.page?gpid=T15

代碼

import java.util.Scanner;

public class Main {
    /*
    * 在畫闆board上填充(x1, y1) -> (x2, y2)的空格
    * @param board
    * 畫闆
    * @param x1
    * 左下角橫坐标
    * @param y1
    * 左下角縱坐标
     */
    static void draw(Boolean[][] board, Integer x1, Integer y1, Integer x2, Integer y2){
        for(int i = x1; i < x2; i++){
            for(int j = y1; j < y2; j++){
                board[i][j] = true;
            }
        }
    }

    /*
    * 初始化畫闆board，全部初始化為false，代表空
     */
    static void initBoard(Boolean[][] board){
        for(int i = 0; i <= 100; i++){
            for(int j = 0; j <= 100; j++){
                board[i][j] = false;
            }
        }
    }

    public static void main(String[] args) {
        Boolean[][] board = new Boolean[101][101];
        initBoard(board);

        Scanner scanner = new Scanner(System.in);
        Integer n = scanner.nextInt();

        for(int i = 0; i < n; i++){
            Integer x1 = scanner.nextInt();
            Integer y1 = scanner.nextInt();
            Integer x2 = scanner.nextInt();
            Integer y2 = scanner.nextInt();
            draw(board, x1, y1, x2, y2);
        }

        Integer res = 0;
        for(int i = 0; i <= 100; i++){
            for(int j = 0; j <= 100; j++){
                if(board[i][j]){
                    res++;
                }
            }
        }
        System.out.println(res);
    }
}