백준 4963 섬의 개수

앞에 단지번호붙이기보다 더 쉬운 문제다.

방향만 8방향으로 바뀌었을 뿐 섬과 바다만 구분하면 되기 때문에 더 쉽다.

아래는 코드..

#include <iostream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <queue>
using namespace std;
 
int h, w;
int ans;
int ar[50][50];
bool visit[50][50];
 
int dr[8] = { -1,-1,0,1,1, 1, 0,-1 };
int dc[8] = { 0,  1,1,1,0,-1,-1,-1 };
 
void dfs(int row, int col) {
    visit[row][col] = true;
 
    //8방향으로 check를 한다.
    for (int i = 0; i < 8; i++) {
        int nr = row + dr[i];
        int nc = col + dc[i];
        //배열 안에 들어오는지 검사
        if (nr >= 0 && nr < h && nc >= 0 && nc < w) {
            //방문한 곳인지 검사
            if (!visit[nr][nc] && ar[nr][nc] == 1) {
                dfs(nr, nc);
            }
        }
    }
}
 
int main(int argc, char** argv) {
    int test = 0;
    while (1) {
        int cnt = 0;
        test++;
        cin >> w >> h;
 
        if (h == 0 && w == 0)break;
 
        //테스트 케이스가 여러 번이므로 초기화 해준다.
        memset(ar, 0, sizeof(ar));
        memset(visit, false, sizeof(visit));
 
        for (int i = 0; i < h; i++) {
            for (int j = 0; j < w; j++) {
                scanf("%d", &ar[i][j]);
            }
        }
        
        for (int i = 0; i < h; i++) {
            for (int j = 0; j < w; j++) {
                //방문하지 않은 곳이면 dfs 들어간다.
                if (!visit[i][j] && ar[i][j] == 1) {
                    cnt++;
                    dfs(i, j);
                }
            }
        }
        printf("%d\n", cnt);
    }
 
    return 0;
}