[4963] 섬의 개수, c++
·
DEV/PS
[4963] 섬의 개수 www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 한줄 후기 : 제주도 가고 싶다. #include #include using namespace std; int land[51][51]={0}; int visit[51][51]={0}; int dx[8] = {-1,1,0,0,-1,1,-1,1}; int dy[8] = {0,0,-1,1,-1,-1,1,1}; int w,h, cnt=0; void dfs(int x, int y){ visi..