백준 49731 4963 : 섬의 개수 (C++) 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 이번 문제는 보통 문제들과는 달리 8방향으로 이동할 수 있다. 보통 상하좌우라면 이 문제는 대각선 방향으로도 갈 수 있어서 4방향으로 더 검사를 진행해야한다. BFS방식으로 문제를 해결하였다. #include #include using namespace std; #define MAX 50 int w, h; int map[MAX][MAX]; bool visit[MAX][MAX]; int dx[8] = {1, -1, 0, 0, 1, -1, 1, -1}; int.. 2021. 2. 4. 이전 1 다음
