백준 25891 2589 : 보물섬 (C++) 2589번: 보물섬 보물섬 지도를 발견한 후크 선장은 보물을 찾아나섰다. 보물섬 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 각 칸은 육지(L)나 바다(W)로 표시되어 있다. 이 지도에서 www.acmicpc.net 먼저 바다인 칸은 visit배열에 방문표시를 해놓고 접근하지 못하도록 한다. 칸을 한개씩 한개씩 검사하며 육지인칸이 나온다면 그 육지인 칸에서 BFS탐색을 실행하여 가장 긴 시간이 걸리는 길을 탐색하여 저장해서 결과값을 낸다. #include #include #include #include using namespace std; char map[50][50]; int map_search[50][50]; bool visit[50][50]; bool visit_searc.. 2021. 2. 24. 이전 1 다음
