1671 색종이(중) (정올)

 

풀이과정

 

i+1 j+1 할때 Out of bound 에러 조심, 이 문제에서는 나지 않았지만 언제든 날수있음

 

코드

#include <iostream>
using namespace std;

int main(){

    int n;
    int x, y;
    cin >> n;
    int c = 0;
    bool p[102][102] = {};

    for (int i = 0; i < 100; i++){
        for (int j = 0; j < 100; j++){
            p[i][j] = 0;
    }
}

while (n--){
        cin >> x >> y;
    for (int i = y; i < y + 10; i++){
        for (int j = x; j < x + 10; j++){
            p[i][j] = 1;
        }
    }
}

    for (int i = 0; i < 100; i++){
        for (int j = 0; j < 100; j++){
            if (p[i][j] != p[i+1][j]){
                c++;
        }
    }
    }
    for (int i = 0; i < 100; i++){
        for (int j = 0; j < 100; j++){
            if (p[i][j] != p[i][j+1]){
                c++;
        }
    }
}
 cout << c;
}

 

모든 영역 0으로 초기화하고 해당되는 부분만 1로 체크하는 테크닉 중요함.