C를 이용한 미로찾기
- 최초 등록일
- 2003.10.21
- 최종 저작일
- 2003.10
- 1페이지/ 압축파일
- 가격 1,000원
소개글
자료구조 과목의 레포트로 냈던 미로찾기 입니다.
도움이 되시길....
목차
<압축파일목록>
미로.dsp
미로.dsw
미로.ncb
미로.opt
미로.plg
mazetest.txt
미로.cpp
본문내용
#include<stdio.h>
#include <stdlib.h>
#define MAX_ROW 20 //미로의 최대크기(행)
#define MAX_COL 25 //미로의 최대크기(열)
#define MAX_STACK_SIZE (MAX_ROW+2)*(MAX_COL+2)
//스택의 최대크기. 주위를 1로 둘러쌈.
#define EXIT_ROW 1 //출구의 ROW
#define EXIT_COL 1 //출구의 COL
#define TRUE 1
#define FALSE 0
typedef struct {int row; int col; int dir;}
element;
element stack[MAX_STACK_SIZE];
element move[8] = // 8개의 가능한 이동방향. 0->7
{{-1, 0, 0},{-1, -1, 1},{ 0, -1, 2},{ 1, -1, 3},
{ 1, 0, 4},{ 1, 1, 5},{ 0, 1, 6},{-1, 1, 7}};
int top = -1;
void stack_full(int *top);//스택을 위한 함수들.
void stack_empty(int *top);
void push(int *top, element item);
element pop(int *top);
void find_path(void);//미로를 찾는 함수
참고 자료
없음
압축파일 내 파일목록
미로.dsp
미로.dsw
미로.ncb
미로.opt
미로.plg
mazetest.txt
미로.cpp