[c소스]미로찾기 소스

소개

0과 1로 선언된 2차원배열에서 1이 아닌 0의 행로를 쫓아 출구를 찾는 알고리즘
선언된 배열을 바꿔도 가장 빠른 경로로 출구를 찾아요~^^

컴파일 실행환경

Microsoft Visual C++ 6.0

본문내용

미로찾기

#include <stdio.h>
#define MAX_STACK_SIZE 100
typedef struct {
short int row;
short int col;
short int dir;
} element;
element stack[MAX_STACK_SIZE];
typedef struct {
short int vert;
short int horiz;
} offsets;
offsets move[8];
void path(void);
void add(int *,element);
void stack_full();
element deletes(int *);
element stack_empty();
int maze[11][8]={
{1,1,1,1,1,1,1,1},
{1,0,0,0,0,0,1,1},
{1,1,1,1,1,1,0,1},
{1,1,0,0,0,0,1,1},
{1,0,1,1,1,1,1,1},
{1,1,0,0,0,0,1,1},
{1,1,1,1,1,1,0,1},
{1,1,0,0,0,0,1,1},
{1,0,1,1,1,1,1,1},
{1,1,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1}};
int mark[11][8];
int *top,a=0;

void main()
{

path();
}

참고자료

· 없음