색종이 (feat. 백준, 2563번)

색종이
https://www.acmicpc.net/problem/2563

2563번: 색종이

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <algorithm>
using namespace std;
int main(){
    ios::sync_with_stdio(false), cin.tie(NULL);
    bool arr[101][101]{false};
    register int N, ans = 0, mx = 0, my = 0;
    cin >> N;
    for(register int n = 1, x, y; n <= N; ++n){
        cin >> x >> y;
        mx = max(mx, x + 10), my = max(my, y + 10);
        for(register int i = 0, j; i < 10; ++i)
            for(j = 0; j < 10; ++j)
                arr[i + x][j + y] = true;
    }
    for(register int i = 1, j; i < mx; ++i)
        for(j = 1; j < my; ++j)
            if(arr[i][j])
                ++ans;
    cout << ans;
    return 0;
}
// *&)*@*

 

반응형

정사각형 도화지에 색종이가 붙은 영역의 개수가 곧 색종이 영역의 넓이가 됩니다.