백준) 4963 섬의 개수

섬의 개수

https://www.acmicpc.net/problem/4963

유기농 배추(http://js1jj2sk3.tistory.com/71?category=725176)와 같은문제.

#include <stdio.h>
 
int map[50][50], w, h;
int dir[8][2] = { {1,1},{1,0},{1,-1},{0,1},{0,-1},{-1,1},{-1,0},{-1,-1} };
 
void dfs(int x, int y) {
    map[x][y] = 0;
 
    for (int i = 0; i < 8; ++i) {
        int xx = x + dir[i][0];
        int yy = y + dir[i][1];
 
        if (xx < 0 || yy < 0 || xx >= h || yy >= w)
            continue;
 
        if (map[xx][yy] == 1)
            dfs(xx, yy);
    }
}
 
int main() {
    while (1) {
        scanf("%d %d", &w, &h);
        if (w == 0 && h == 0)
            return 0;
 
        for (int i = 0; i < h; ++i)
            for (int j = 0; j < w; ++j)
                scanf("%d", &map[i][j]);
 
        int cnt = 0;
        for (int i = 0; i < h; ++i) {
            for (int j = 0; j < w; ++j) {
                if (map[i][j] == 1) {
                    dfs(i, j);
                    cnt++;
                }
            }
        }
 
        printf("%d\n", cnt);
    }
}