[BOJ]4963번: 섬의 개수 (c++)
https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net #include #include using namespace std; int dir_x[8] = {0, 1, 1, 1, 0, -1, -1, -1}; int dir_y[8] = {1, 1, 0, -1, -1, -1, 0, 1}; int w, h; // 깊이 우선 탐색 void dfs(vector &map, int x, int y) { // 방문한 위치는 0 저장 map[x][y] = 0; // 대각선을 포..
2020. 5. 28.