미로 길 찾기

문제 설명 7*7 격자판 미로를 탈출하는 경로의 가지수를 출력하는 프로그램을 작성하세요. 출발점은 격 자의 (1, 1) 좌표이고, 탈출 도착점은 (7, 7)좌표이다.

격자판의 1은 벽이고, 0은 통로이다. 격 자판의 움직임은 상하좌우로만 움직인다.

미로가 다음과 같다면 아래의 지도에서 출발점에서 도착점까지 갈 수 있는 방법의 수는 8가지이다 입력설명 0 0 0 0 0 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 0 1 1 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 0 0 0 0 0 출력예제 8 문제 풀이 이전 문제와 크게 다를 것 없는 것 같다. 그래프는 경로가 정해져있는 반면 미로는 직접 길을 찾아야 된다 정도. search 함수에서 종료 조건을 체크하고나서, 현재 길로 이동 금지를 설정 후 4방을 탐색하는 것이 핵심.

갈 수 있는 길들을 4방향으로 탐색하며 길이 막힐 경우, 백트랙킹으로 나와서 재귀를 통해 다른 길을 찾는다. #includ...