미로 탐색

1. 문제 설명 링크 : https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 2. 풀이 과정 문제 해결의 흐름 주어진 입력에 대해 시작점 (0,0)부터 bfs를 통해 탐색하자. visited 배열에 이전 이동 거리에서 1을 더해주며 지나야 하는 최소 칸 수를 구해준다. 나의 코드 // // Created by 태윤맥북 on 4/17/24. // #include #include #include using namespace std; int dx[4] = {1, 0, -1, 0}; i..
태윤이
'미로 탐색' 태그의 글 목록