[dovelet][옥상] 색종이 (koi_Mpaper)

dovelet    옥상

색종이 (koi_Mpaper)

http://59.23.113.171/pool/koi_Mpaper/koi_Mpaper.php?pname=koi_Mpaper

#include <stdio.h>
 
int map[110][110];
int cnt;
 
int main(void)
{
    int n, i, x, y, j;
 
    scanf("%d", &n);
 
    while (n--) {
        scanf("%d%d", &x, &y);
 
        for (i = 0; i < 10; i++) {
            for (j = 0; j < 10; j++) {
                map[y + i][x + j] = 1;
            }
        }
    }
 
    for (i = 0; i < 100; i++) {
        for (j = 0; j < 100; j++) {
            if (map[i][j] == 1) {
                if (map[i - 1][j] == 0)         cnt++;
                if (map[i + 1][j] == 0)        cnt++;
                if (map[i][j - 1] == 0)         cnt++;
                if (map[i][j + 1] == 0)        cnt++;
            }
        }
    }
 
    printf("%d\n", cnt);
 
    return 0;
}

처음에는 그냥 길이를 계산하는 식을 만드려고 고민했는데

어차피 배열이 100 * 100 이라서 

2차원 배열에 색종이에 해당하는 부분을 1로 넣고

edge 부분을 찾아서 count함