C++ 미로에서 최적 길 출력하기

소개글

"C++ 미로에서 최적 길 출력하기"에 대한 내용입니다.

목차

1.Maze 클래스
1)map 동적 할당
2)미로 초기화
3)텍스트파일 읽기
4)맵출력
5)길 확인
6)미로의 탐색

본문내용

최적 길 찾는 함수
searchExit 함수를 통해 1차적 길찾기.
path2 스택이 비워지므로 path스택에 지나온 좌표 저장
입구부터 순서대로 좌표 저장 막힌 길> 좌표가 2칸+@로 이동하는것처럼 순간이동 ex) 0,0 -> 0,1 -> 0,2 -> 1,0  (0,0 좌표가 갈림길이였을 때)
전과 후의 좌표를 비교. 2칸 이상 차이날 때는 최적 길 표시를 바꾸지 않음
스택 pop을 통해 이웃하는 좌표로 오게 됨. 옆칸일때 최적길 등록, 비교값 재설정.

참고 자료

없음