미로찾기(c언어,구조체,스택이용)

소개글

미로찾기(c언어,구조체,스택이용)에 대한 보고서 자료입니다.

목차

[Debug]
vc60.idb
vc60.pdb
미로찾기.exe
미로찾기.ilk
미로찾기.obj
미로찾기.pch
미로찾기.pdb


미로찾기.c
미로찾기.cpp
미로찾기.dsp
미로찾기.dsw
미로찾기.ncb
미로찾기.opt
미로찾기.plg

구현한 함수

1.스택 과 우선법(right hand on wall),좌선법(left hand on wall)
2.중복되는 경로를 제거(잘못된길을 들어서면 다시 갈림길로 돌아옴)
3.탈출할수 있는 길이 여러개가학교 있을수도 있기에 모든 경로를 검사 (좌순환과 우순환)

본문내용

공부하는 학생이고요. 3일동안 만들었습니다.

void PrintMiro(int Miro[][MAX]); 미로를 프린터 하는 함수
void Init_Stack(Stack *pStack); 스택을 초기화하는 함수
void Push(Position m_Position , Stack *pStack); 스택에 저장하는 함수
void PrintPushData(Stack *pStack); 스택의 값을 프린터하는 함수
Position Pop(Stack *pStack); 스택의 값을 지우는 함수
void AllDelete(int Miro[][MAX]); 모든 데이터 값을 삭제하는 함수
int DownMove(int Miro[][MAX],Stack* pStack,int* pX, int* pY); 밑으로 이동하는 함수
int UpMove(int Miro[][MAX],Stack* pStack,int* pX, int* pY); 위로 이동하는 함수
int RightMove(int Miro[][MAX],Stack* pStack,int* pX, int* pY); 오른쪽으로 이동하는 함수
int LeftMove(int Miro[][MAX],Stack* pStack,int* pX, int* pY); 왼쪽으로 이동하는 함수
void PushData(Stack *PushStack ,int *pX,int *pY); 스택에 저장하기전 위치정보 값을 넣어주는함수
int SearchLoad(int Miro[][MAX],Stack *sStack,int* pX, int* pY); 동서남북 길이있는지 없는지 검사하는 함수
void OprapSearchRoad(int Miro[][MAX],Stack *pStack,Stack *sStack,int* pX,int* pY);중복되는 길(갈림길)을 저장하는 함수
void MiroTracks(int Miro[][MAX],Stack* pStack,int* pX,int* pY); 지나간 길에는 흔적을 남기는 함수
int RightMiroEscape(int Miro[][MAX],int* pX, int* pY); 오른쪽순환함수
int LeftMiroEscape(int Miro[][MAX],int* pX, int* pY); 왼쪽순환함수
void ShortMiroData(int Miro[][MAX]); 최단거리를 구하는 함수

1.스택 과 우선법(right hand on wall),좌선법(left hand on wall)
2.중복되는 경로를 제거(잘못된길을 들어서면 다시 갈림길로 돌아옴)
3.탈출할수 있는 길이 여러개가 있을수도 있기에 모든 경로를 검사 (좌순환과 우순환)

키워드

미로,   c언어,   자료구조,   스택