재귀 호출을 통한 경로 탐색 프로그램

소개글

- 2차원 행렬로 표현된 미로로부터 주어진 출발지, 목적지에 대하여 도달할 수 있는 경로를 찾는다.

입력 : 2차원 행렬 형태의 미로 데이터가 저장된 입력파일, 출발지, 목적지
출력 : 도달 가능한 경로 출력.

입력 샘플
9 8
0 1 0 0 0 0 0 0
1 1 0 1 1 1 1 0
1 0 0 0 0 0 1 0
1 0 1 0 1 1 1 1
1 0 1 0 1 0 1 0
0 0 1 0 0 0 1 0
1 1 1 0 1 1 1 1
0 0 0 0 0 0 0 1
0 1 1 1 1 0 0 1

출력 샘플
■■□□□□□□
■■□■■■■■
■■□□■■■■
■■■□■■■■
■■■□■■■■
■■■□■■■■
■■■□■■■■
□□□□■■■■
□■■■■■■■

9 1 - 8 1 - 8 2 - 8 3 - 8 4 -
7 4 - 6 4 - 5 4 - 4 4 - 3 4 -
3 3 - 2 3 - 1 3 - 1 4 - 1 5 -
1 6 - 1 7 - 0 7
Success!!

C문법으로 작성되어있고, 기본적인 예외처리 되어있습니다.
프로그램에 대한 이해를 위해 hwp 파일 포함합니다.

실행방법
maze.exe input.txt(입력 파일 명)

컴파일 실행환경

Microsoft Visual Studio 2008

압축파일 내 파일목록

maze.hwp
maze.exe
input.txt
maze.c

참고 자료

없음