본문 바로가기
PS 문제 풀이/Baekjoon

[BOJ] 백준 2563 색종이

by 까망 하르방 2021. 2. 22.
반응형

출처: https://www.acmicpc.net/problem/2563

 Input 

3

3 7

15 7

5 2

 

 Output 

260

board[][] 영역에 색종이가 붙여지는 영역을 1 로 표시합니다.

겹쳐지는 경우도 덮어씌워지기 때문에 넓이를 쉽게 구할 수 있습니다.


#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
 
int N, answer, board[101][101];
void pastePaper(int x, int y) {
    for (int i = x; i < x + 10; i++) {
        for (int j = y; j < y + 10; j++) {
            board[i][j] = 1;
        }
    }
}
int main(void) {
    // freopen("input.txt", "r", stdin);
    scanf("%d", &N);
 
    int x, y;
    for (int i = 1; i <= N; ++i) {
        scanf("%d %d", &x, &y);
        pastePaper(x, y);
    }
 
    for (int i = 1; i <= 100; ++i) {
        for (int j = 1; j <= 100; ++j) {
            if (board[i][j]) answer++;
        }
    }
 
    printf("%d", answer);
}

 

반응형

'PS 문제 풀이 > Baekjoon' 카테고리의 다른 글

[BOJ] 백준 8979 올림픽  (0) 2021.02.22
[BOJ] 백준 3425 고스택  (0) 2021.02.22
[BOJ] 백준 17825 주사위 윷놀이  (0) 2021.02.22
[BOJ] 백준 17822 원판 돌리기  (0) 2021.02.22
[BOJ] 백준 5373 큐빙  (0) 2021.02.22

댓글