[자료구조]자료구조 미로 찾기 프로그래밍

소개글

미로데이터의 테투리를 1로 채운 다음 , 시작점에서 종료점까지의 가능한 이동 경로와 움직이는 스텝의 수를 출력하는 프로그램입니다. 시작점은 (1,1)의 위치이고,
종료점은 (50,20)의 위치입니다.

프로그램내에 정의된 미로에는 테두리에 1을 같이 입력했습니다.

컴파일 실행환경

C언어

본문내용

void path() // 미로탐색 함수 //
{

int top;
int i, row, col, next_row, next_col, dir, found = FALSE;
// 반복문을 위한 변수, 행, 렬, 다음행, 다음렬, 방위, 현재 위치에서 다음이동할 곳을 찾았는지 여부 //
element position;
// 현재 위치에 대한 좌표값을 갖는 구조체 변수 //

mark[1][1] = 1; // 처음 시작지점 //
top = 0; // 스택에 처음 시작위치를 입력. //
stack[0].row = 1; stack[0].col = 1; stack[0].dir = 0;

while(top > -1 && !found) {

// 도착지점을 찾지못할 경우 즉 길이 막혔을 경우 루프를 벗어남.(스택으로 모든자료값을 del시키면서 //
// 처음 시작위치로 돌아올때까지 다음 이동위치를 찾아보았지만 못찾았을경우 top은 -1이 된다 //
position = pop(&top); // 스택의 가장최근에 입력된 자료를 현재의 위치로 지정 //
row = position.row; col = position.col;
dir = position.dir;

참고 자료

없음