oVeron

https://www.acmicpc.net/problem/17836 17836번: 공주님을 구해라! 용사는 마왕이 숨겨놓은 공주님을 구하기 위해 (N, M) 크기의 성 입구 (1,1)으로 들어왔다. 마왕은 용사가 공주를 찾지 못하도록 성의 여러 군데 마법 벽을 세워놓았다. 용사는 현재의 가지고 있는 www.acmicpc.net 전형적인 BFS 최단경로 문제이다. 공주까지의 거리와 (시작점 -> 그람) + (그람 -> 도착점)의 거리의 최솟값이 T보다 크면 Fail, 그 이외에는 최솟값을 출력해주면 된다. 본래 dist 초기화는 -1로 해주는 것이 좋지만, 여기에서는 두 거리의 비교를 편하게 하기 위해 아주 큰 값인 inf로 초기화하였다. #include #define inf 1e9 using namesp..

알고리즘/baekjoon 2023. 5. 4. 09:07