목록4963 (1)

안녕 세상아,

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

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 전에는 4방 탐색을 풀었다면 이번에는 8방 탐색문제이다. 대각선까지 신경써줘야되기 때문에 좌표를 조금 더 생각해주면 된다. 좌표가 주어지는 것이 아닌 배열이 전체가 주어지기 때문에 배열 전체를 입력 받으면 된다. #include #include using namespace std; int map[51][51]; bool isVisited[51][51] = { false }; int w, h;..
백준 2023. 6. 15. 15:26
이전 Prev 1 Next 다음