[자료구조]C언어로 구현한 미로찾기

소개

자료구조 시간에 미로찾기 프로그램을 C언어로 한번 구현해보았습니다.
미로가 있을 때 "+"는 지날 수 있는 길이고 "-"는 벽으로 가정합니다.
왼쪽 위에서 출발하여 오른쪽 아래로 나가는 미로의 탈출 경로를 찾습니다.
하루정도 밤을 새서 프로그램을 만들어 A를 맞았던 프로그램입니다.
완성도는 100%라고 자부합니다.
감사합니다.

컴파일 실행환경

dssecond.cpp라는 c++파일을 visual studio 로 실행시킵니다.
이때 주의할 것은 input.txt파일을 c드라이브안에 넣고 실행 시켜야 한다는 겁니다.
(경로는 c:\input.txt 입니다)
그러면 output.txt라는 파일이 c드라이브 안에 생깁니다
그리고 테스트용으로 input1.txt, input2.txt도 드리겠습니다.
파일입출력 부분인 fp = fopen("c:\input.txt", "r"); 에서
input.txt를 input1.txt, input2.txt로 고친뒤 실행하시면 됩니다.

본문내용

아래 Input과 같은 미로가 있을 때 "+"는 지날 수 있는 길이고 "-"는 벽으로 가정한다.
왼쪽 위에서 출발하여 오른쪽 아래로 나가는 미로의 탈출 경로를 찾는다.
input은 텍스트 파일로 주어지고 output 역시 텍스트로 출력한다. output에는 찾은 경로를 *로 표시하고 그 밑에는 이동방향을 표시한다. S(south), N(north), E(east), W(west)

Input
+++-++++
+---+---
++++++++
-------+
-+++++++
-+--+---
-+-+++++
++-+---+

Output
*++-++++
*---+---
********
-------*
-+++****
-+--*---
-+-+****
++-+---*

S S E E E E E E E S S W W W S S E E E S


==============================================

샘플은 8x8이지만 채점에는 16x16 으로 된 input을 사용합니다.

output은 sample에 있는 것과 같은 형태이어야 합니다. 불필요한 내용을 출력하지 않도록 합니다.

참고자료

· 없음