[c++/백준] 4963 섬의 개수 (bfs)

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

4963번: 섬의 개수

전에는 4방 탐색을 풀었다면 이번에는 8방 탐색문제이다. 

대각선까지 신경써줘야되기 때문에 좌표를 조금 더 생각해주면 된다. 

 

좌표가 주어지는 것이 아닌 배열이 전체가 주어지기 때문에 배열 전체를 입력 받으면 된다. 

#include <iostream>
#include <cstring>
using namespace std;

int map[51][51];
bool isVisited[51][51] = { false };
int w, h;
int dx[8] = { -1,0,1,-1,1,-1,0,1 };
int dy[8] = { 1,1,1,0,0,-1,-1,-1 };

void dfs(int x, int y) {
	for (int i = 0; i < 8; i++) {
		if (isVisited[x + dx[i]][y + dy[i]] == false && map[x + dx[i]][y + dy[i]] == 1) {
			isVisited[x + dx[i]][y + dy[i]] = true;
			dfs(x + dx[i], y + dy[i]);
		}
	}
}
int main() {
	while (1) {
		cin >> w >> h;
		int cnt = 0;
		if (w == 0 && h == 0) {
			break;
		}
		for (int i = 0; i < h; i++) {
			for (int j = 0; j < w; j++) {
				cin >> map[i][j];
			}
		}
		for (int x = 0; x < h; x++) {
			for (int y = 0; y < w; y++) {
				if (isVisited[x][y] == false && map[x][y] == 1) {
					isVisited[x][y] = true;
					dfs(x, y);
					cnt++;
				}
			}
		}
		cout << cnt << '\n';
		cnt = 0;
		memset(isVisited, false, sizeof(isVisited));
		memset(map, 0, sizeof(map));
	}
	return 0;
}

bfs보다 dfs가 더 쉬운듯,,,개인적인 의견 

그래서 먼가 맨날 dfs로만 풀어 ㅋ bfs로도 풀어봐야되는디,,