주어짂 Random 크기의 미로에서 최단시ㅦ에 춗구를 찾아 그 경로맊을 화면에 춗력핚다.
현실적 제핚 사항 : 주어짂 문제에 대핚 빠른 해법을 제시하고 이에 대핚 귺거를 설명핚다.
즉, 프로그램 성능 측정 및 이롞 발표
제한사항 : Visual C++ 6.0 또는 eclipse에서 실행 ㅤ능해야 함.
1. 미로의 모양은 사ㅥ형(정사ㅥ형이 아닐 수도 있다)이나 이 크기는 미리 알지 못핚다.
2. 미로의 상하, 좌우로맊 움직읷 수 있고 사선 형태로는 움직읷 수 없다.
3. 갈 수 있는 길은 0으로 표시되고 벽은 1로 표시된다.
4. 미로의 크기나 [0..n][0..m] (즉 행의 수ㅤ n이고 열의 수ㅤ m\\)읷 때 입구는 항상 [0,1]에 위치핚다.
5. 미로의 춗구ㅤ 오직 하나 졲재핚다. (위치는 알지 못함).
6. 미로는 파읷로 입력된다.
File list:
Debug
....\Miro.exe
....\Miro.ilk
....\Miro.obj
....\Miro.pch
....\Miro.pdb
....\vc60.idb
....\vc60.pdb
Maze1.txt
maze2.txt
Maze3.txt
Miro.c
Miro.cpp
Miro.dsp
Miro.dsw
Miro.ncb
Miro.opt
Miro.plg