백준 4963 섬의 개수(dfs)
www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net #include #include using namespace std; const int MAX = 50; typedef struct { int x, y; } Dir; Dir dirMove[8] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1}, {1, 1}, {1, -1}, {-1, 1}, {-1, -1}}; bool visited[MAX][MAX]; int graph[MAX][MAX]; i..
카테고리 없음
2021. 1. 14. 22:11