[Rust로 백준 하루 하나] 7-4. 색종이

문제 (2738번)

가로, 세로의 크기가 각각 100인 정사각형 모양의 흰색 도화지가 있다. 이 도화지 위에 가로, 세로의 크기가 각각 10인 정사각형 모양의 검은색 색종이를 색종이의 변과 도화지의 변이 평행하도록 붙인다. 이러한 방식으로 색종이를 한 장 또는 여러 장 붙인 후 색종이가 붙은 검은 영역의 넓이를 구하는 프로그램을 작성하시오.

 

예를 들어 흰색 도화지 위에 세 장의 검은색 색종이를 그림과 같은 모양으로 붙였다면 검은색 영역의 넓이는 260이 된다.

 

입력

첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변과 도화지의 왼쪽 변 사이의 거리이고, 두 번째 자연수는 색종이의 아래쪽 변과 도화지의 아래쪽 변 사이의 거리이다. 색종이의 수는 100 이하이며, 색종이가 도화지 밖으로 나가는 경우는 없다.

 

출력

첫째 줄에 색종이가 붙은 검은 영역의 넓이를 출력한다.

---

풀이

코드

use std::io;

fn main() {
    let mut paper = vec![vec![0; 100]; 100];

    let mut input = String::new();
    io::stdin().read_line(&mut input).unwrap();
    let n: usize = input.trim().parse().unwrap();

    for _ in 0..n {
        let mut input = String::new();
        io::stdin().read_line(&mut input).unwrap();
        let coords: Vec<usize> = input
            .trim()
            .split_whitespace()
            .map(|x| x.parse().unwrap())
            .collect();

        let x = coords[0];
        let y = coords[1];

        // 색종이 붙이기
        for i in x..x + 10 {
            for j in y..y + 10 {
                paper[i][j] = 1;
            }
        }
    }

    // 검은색 영역의 넓이 계산
    let mut black_area = 0;
    for i in 0..100 {
        for j in 0..100 {
            if paper[i][j] == 1 {
                black_area += 1;
            }
        }
    }

    println!("{}", black_area);
}

해설

넓이 계산해서 풀려고 했었는데 아예 좌표를 다 찍어서 푸니까 쉬웠다. 풀이 방법을 기억해 놓도록 하자.

---

추가 학습

• 특이사항 없음