149401 14940 - 쉬운 최단거리 https://www.acmicpc.net/problem/14940 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 생각해보기 2를 입력받은 위치로 도달하는 방식으로 작성하게 되면, dfs로 이전 위치까지 정보를 전부 기록해야 하므로 복잡해진다. 물론 메모이제이션을 이용해서 할 수도 있다. 0을 입력받은 곳은 항상 0이다. 모든 위치의 거리를 -1로 지정하고 시작하는 것이 편하다. 코드 #include #include using namespace std; int sy.. 2023. 7. 17. 이전 1 다음
