검색어 입력폼
평가점수B

[C언어]똑똑한 쥐 최단거리 미로찾기

저작시기 2007.04 |등록일 2007.05.13 파일확장자기타파일 (c) | 가격 1,500원

소개글

일반에 많이 알려진 우선법 좌선법이 아닌
북쪽 방향부터 오른쪽으로 방향을 바꾸며 경로를 찾는 방법을 썼으며
재귀함수를 이용하여 최단거리를 찾아냅니다.
출구가 어느 방향이든지, 어느곳에 있든지 최단 거리를 찾을 수 있게 했고,
미로의 오른쪽에 현재 좌표와 이동숫자등을 표시하도록 구현해 보았습니다.
주석 알기쉽게 달았습니다. ^-^

컴파일 실행환경

Microsoft visual c++,

본문내용

#소스일부

int main(void){
int x=sx, y=sy, dir=UP;
int mark[MAZE_SIZE][MAZE_SIZE]= {0}; // 이동해온 자취(1을 넣어서 지나온 길임을 표시).
int top=0,cnt=0;
// int j;
system("cls");
system("chcp 949");
// clscr();
/* 미로 생성 */
draw_maze(maze);
puts("");
다운로드 맨위로