소개글
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();
}
참고 자료
없음