【精华转载】董乘宇--迷宫程序1.10版

上一篇 / 下一篇 2006-06-18 22:55:48

查看( 29 ) / 评论( 1 )

论坛模式推荐收藏分享给好友推荐到圈子管理

TAG:

shaddow 发布于2006-06-18 22:55:48: 【精华转载】董乘宇--迷宫程序1.10版
程序目的：
输入一个任意大小的迷宫，用栈求出一条走出迷宫的路径，并
i-v!yGLl%Hspace.hackbase.com显示在屏幕上。
程序实现：ukN3tVF5TR
可以实现载入迷宫和保存迷宫，附带文件中有4个测试迷宫路径的★黑基空间★qUs,lx&M-~
文件test1~4.dd。请将这些文件拷贝到TC当前目录下，或者在载
入时写明完全路径。由于屏幕大小的限制，当用户自己输入迷宫
时一定要注意：迷宫大小是有限制的，不小于4*3,不大于30*20。
否则会出现错误信息。输入开始时全是墙，用上下左右键移动，4qvss9a)G0M5p:N
用Del键删除墙，形成通路，用Enter键添加墙。输入结束时可以
Y)x(^?zqZ将迷宫保存下来，以dd为扩展名。输入完毕时用F9键来得到结果，
找到路径时，屏幕下方会出现Path found，否则出现Path not found。
程序经Turbo C 2.0编译调试成功。运行时不用添加任何运行库。
i[l},{}_\x5rspace.hackbase.com不可以在VC上编译。
下载DOS版和windows版的迷宫游戏全部代码
ed'_;^;[$Tspace.hackbase.com用户名：migong
----------------------------------------------------------------------------------OB4NE3SO
/*★黑基空间★!t'e5[vBa1I_
MazePath Demo BY Turbo C 2.0
Copyright(c) RoverUnion. All right reserved.space.hackbase.comw g5alEPrH
Filename: Maze.c
Author Dongchengyu.
zH)Xo1qVer 1.10
+DAc4g^'E*/
#include <stdio.h>space.hackbase.com/NA1i%F@%}
o.}X
#include <stdlib.h>
#include <malloc.h>
#include <conio.h>
#include <dos.h>
#define OK 1
g*D*CNw Kspace.hackbase.com#define ERROR 0
#define TRUE 1
-N^1qoRhc#define FALSE 0
M)W,R{8w![#define F9 0x43
6D_&Z2j}~"s#define Esc 0x1b
#define Del 0x53
Tg9m5R;[I0Xspace.hackbase.com#define Home 0x47
D7oc,dbr/m#define End 0x4f
^O/w&AN1[4gspace.hackbase.com#define Space 0x20
#define Up 0x48★黑基空间★W!k5@3] ~6Z+|A7j
#define Down 0x50
O-\Zxu2M|n&E#define Left 0x4b
#define Right 0x4d
#define Enter 0x0d
#define F2 0x3c
#define F3 0x3d
#define STACK_INIT_SIZE 200
Ry&P4N#X_#define STACKINCREMENT 10
}^bR4L,f7Wtypedef int Boolean;
typedef int Status;
typedef struct {
int x;
int y;[W'WV#b{pHa o
} PosType;
typedef struct {
int ord;
PosType seat;XU)c h z
int di;
} SElemType;
8Y?QSe;cZ★黑基空间★typedef struct {
B+cz^V|space.hackbase.comint td;
(d5f(uu9tF1?e jzspace.hackbase.comint foot;★黑基空间★(O1`]\z/VRT4H
int mark;
&|u5O8e
]GE} MazeType;
9L
F6eb8S"|ctypedef struct {
~qSfWk)^SElemType *base;8g
?ZVY|;|
SElemType *top;
int stacksize;
-n*D4LM$KW.G8d} Stack;★黑基空间★`,eMw3|;c5J1p
int Maze[20][30];
MazeType maze[20][30];★黑基空间★&{OL$o.?Ph
PosType StartPlace;
PosType EndPlace;r \f!P/ytv1_H,`
int count;
int m,n;
Boolean b_start=FALSE,b_end=FALSE;★黑基空间★OKK%@l.R
void CreatMaze(void);★黑基空间★\L"u^"RY
[
Status SaveMaze(char *filename);
^W~3|,uStatus LoadMaze(char *filename);
+xHS@}PUvoid Error(char *message);f9^~3W.G)[&_
Status InitStack(Stack *s);F1i&Y sRS
Status DestroyStack(Stack *s);
5G3~.V(D4o.~[★黑基空间★Status ClearStack(Stack *s);
#v;hQTp★黑基空间★Boolean StackEmpty(Stack *s);
int StackLength(Stack *s);
Status Push(Stack *s,SElemType e);
SElemType Pop(Stack *s,SElemType e);
Status GetTop(Stack *s,SElemType *e);
Status StackTraverse(Stack *s,Status (* visit)(SElemType *se));
7r2a$B1UW~:s6_.xA,i/VBoolean Pass(PosType curpos);
void MarkPrint(PosType seat);★黑基空间★(i!j8T+eHoz7h`6s
void FootPrint(PosType curpos);★黑基空间★;CYG_1q$A}
PosType NextPos(PosType seat,int di);
Status MazePath(PosType start,PosType end);
void CreatMaze(void)jr'RA.n
/* Form the maze. */
{#DT,ObmSN4x
void Error(char *message);
#zx(L;Hhspace.hackbase.comStatus SaveMaze(char *filename);7cY'B8`M&_
Status LoadMaze(char *filename);
,bhv9yRv.|★黑基空间★int i,j;

H6v4r(F|Q
Uint x,y;
%j!@Q7`6]Yls1pchar c;
z
@l`A|!T$wspace.hackbase.comchar savename[12],loadname[12];
Boolean flag=FALSE,load=FALSE;★黑基空间★,e"B"G?j-W9A"E
clrscr();
9c#c2^vFx1] W~|Bprintf("Menu:\n\n");
R@
LEo&c6P★黑基空间★printf("1.Load Mazefile*.dd)\n\n");
printf("2.Input Maze:\n\n");
printf("Input your choice: ");J:u8`@3y{6qva|z3u
do★黑基空间★DTw[,pv
{★黑基空间★
z.Ll,N IfT
c=getch();★黑基空间★~:]Vq2Nxpdv2k
switch(c)
{
case ''''''''''''''''''''''''''''''''1'''''''''''''''''''''''''''''''': putch(''''''''''''''''''''''''''''''''1''''''''''''''''''''''''''''''''); break;
Uavt\P!mx★黑基空间★case ''''''''''''''''''''''''''''''''2'''''''''''''''''''''''''''''''': putch(''''''''''''''''''''''''''''''''2''''''''''''''''''''''''''''''''); break;space.hackbase.com-pDz$\8M;Z1Z
case Esc: sleep(1); exit(1);
%\C9YL LU1r★黑基空间★default: break;
~d
qn0W5D&^t`8dspace.hackbase.com}
}
while(c!=''''''''''''''''''''''''''''''''1''''''''''''''''''''''''''''''''&&c!=''''''''''''''''''''''''''''''''2'''''''''''''''''''''''''''''''') ;
U*F,B7K(RyuiR0~(j
if(c==''''''''''''''''''''''''''''''''1'''''''''''''''''''''''''''''''')
hy"{|Y8iW}F#F;e{
Y P6\,hh'tF/{mpOprintf("\n\nLoadName: ");OV8^
r
?;|$_
scanf("%s",loadname);b'ZV3W*PL
if(LoadMaze(loadname))★黑基空间★op
C(q)I(Y
B
{
sleep(1); load=TRUE;
}
8Rc9V[i6{9Selse { gotoxy(1,9); printf("Load fail! "); }H\u"pf
}m1z9lc7I%|6J
if(!load)space.hackbase.coma@0x7w3a4T9C}:T
{
N5|VJ:XuyePprintf("\nInput the maze''''''''''''''''''''''''''''''''s size:\n");
Jvz0dpC
?-ospace.hackbase.comprintf("\nInput Length :\n");
6Fe2AzN&C,@fZscanf("%d",&m);
4P&QD2FwN5xV#bUprintf("\nInput Width :\n");
8eQ3Wh ?
^scanf("%d",&n);R`#ix8v,e
if(m<4||n<4) Error("Input");
if(m>30||n>20) Error("Maze too large");★黑基空间★
Pr4E%S+]%is4i
for(i=0;i<30;i++)
for(j=0;j<20;j++)
Maze[j][i]=2;

^#_yE
f,V ?StartPlace.x=0;DP$X$wA I
StartPlace.y=0;p8p3te2o
EndPlace.x=0;space.hackbase.comX_5De(ZId$Yr
EndPlace.y=0;
]^9@5j,Boclrscr();
!T-G!_X5HX!u★黑基空间★printf("\n");D_/@},t5W#C6R
for(i=1;i<=n;i++)
3MybNm/|space.hackbase.com{
for(j=1;j<=m;j++)
3JT)`(s&h4f8\{
printf(" #");
Maze[i-1][j-1]=0;
H0w|3iA%COC
[space.hackbase.com}
printf("\n");
}
Itm j-s&sW★黑基空间★}
gotoxy(65,5);\|,y0G(Z9A2HEa
printf("''''''''''''''''''''''''''''''''#'''''''''''''''''''''''''''''''':Wall");
hTV2ur,CNgotoxy(65,7);space.hackbase.com9uR*O*U{,o:C
printf("Start:Home");★黑基空间★Q#[^[+D1tH_5V?
gotoxy(65,9);
]y)\(T]{0?printf("End:End");
KM4X?CR.Vp9_space.hackbase.comgotoxy(65,11);
9Z?:~-v:F:{★黑基空间★printf("Delete Wall:Del");
UA,Pkv★黑基空间★gotoxy(65,13);

z9Y.Cf%L,P?!f.Rspace.hackbase.comprintf("Enter Wall:Enter");
gotoxy(65,15);space.hackbase.com\3bi-]$Fw'v#N6jf
printf("Save Maze:F2");
gotoxy(65,17);
printf("Complete:F9");
gotoxy(65,19);
;s\8WfD
N;_★黑基空间★printf("Exit:Esc");
gotoxy(4,3);
x=4;y=3;
3J[z/{f/Hdo
{
c=getch();
switch(c)space.hackbase.comC-iOw%l!^']
{
hR.o:l{$xspace.hackbase.comcase Up: if(y>3) { y--; gotoxy(x,y); }space.hackbase.com'e,R(n[:lX
K5a{#bR
break;
case Down: if(y<n) { y++; gotoxy(x,y); }space.hackbase.com"}
l+?#N9IU
break;
9OC4y][ocase Left: if(x>4) { x-=2; gotoxy(x,y); }
break;
rE"q^p2~case Right: if(x<2*m-2) { x+=2; gotoxy(x,y); }
,[7s6NV,Ospace.hackbase.combreak;E;sO/?:Gt
case Del: if(y-2==StartPlace.y&&x/2-1==StartPlace.x) b_start=FALSE;
if(y-2==EndPlace.y&&x/2-1==EndPlace.x) b_end=FALSE;
putch('''''''''''''''''''''''''''''''' ''''''''''''''''''''''''''''''''); Maze[y-2][x/2-1]=1; gotoxy(x,y);space.hackbase.com%Ex!YH$|`
break;ylAi{qy
case Enter: if(y-2==StartPlace.y&&x/2-1==StartPlace.x) break;
if(y-2==EndPlace.y&&x/2-1==EndPlace.x) break;
putch(''''''''''''''''''''''''''''''''#''''''''''''''''''''''''''''''''); Maze[y-2][x/2-1]=0; gotoxy(x,y);
break;@'K'[XG8^St"T
case Home: if(Maze[y-2][x/2-1]&&!b_start)
;S G7\/iS{
xg-ou_!|StartPlace.x=x/2-1;
L+j2?T-g/D
p9QCStartPlace.y=y-2;
putch(''''''''''''''''''''''''''''''''S'''''''''''''''''''''''''''''''');
tY7Pkc7}\:_gotoxy(x,y);
b_start=TRUE;★黑基空间★b
\8O&M%a6Z;a#q
}
break;★黑基空间★1x6L*K4S?$lb
case End: if(Maze[y-2][x/2-1]&&!b_end)space.hackbase.com*a/B_
C;`n7[&f
{^/O:_)zfc#k ]
EndPlace.x=x/2-1;
&j
x9vg*Zkr)i
REndPlace.y=y-2;
8jN0`I8Aputch(''''''''''''''''''''''''''''''''E'''''''''''''''''''''''''''''''');
ED-AL[gotoxy(x,y);space.hackbase.com_C'ma6Z`
b_end=TRUE;space.hackbase.com"c5_5M`Ve1G6P#Mm
}
%MZ$x7S;H$qbreak;
case Esc: gotoxy(2,22); printf("exit"); sleep(1); exit(1);
:[4Ft'Gh/d
wcase F9: if(b_start&&b_end) flag=TRUE; break;s/S(Va:|:WOQ RBs
case F2: gotoxy(2,22);
3o?,gQ
T/f-|#X+`space.hackbase.comprintf("Savename:");
scanf("%s",savename);
yf?xW5Pqgotoxy(2,22);)Kf:x}2X)F
if(SaveMaze(savename)) printf("Save OK! ");space.hackbase.com3mmkWWA/x
else printf("Save fail! ");-[#W"{t-f
sleep(1);
gotoxy(2,22);
printf(" ");★黑基空间★9^(rBo-N
gotoxy(x,y);
5Yc:C0J8U m;H8dbreak;
default: break;
}w#oZtW0T7@H4H
}Zu6j4t%JT"N\
while(!flag);
#?6pr"eW%mR'cspace.hackbase.comfor(i=0;i<30;i++)
;q9yDV(@for(j=0;j<20;j++)
{
maze[j][i].td=Maze[j][i];
maze[j][i].mark=0;
+cA-Cy/@H.[★黑基空间★maze[j][i].foot=0;"E)rgM
{#Ib
}
}vX_Zf
Status LoadMaze(char *file)@Maw9D1Y8\v
/* The maze has been loaded. */
{★黑基空间★z}J&Oi+KHr&D
FILE *fp;
char *buffer;★黑基空间★ R6M
r*xwU
char ch;★黑基空间★F+wTY,dz
int i=0,j,k;
Boolean len=FALSE,wid=FALSE;★黑基空间★o,Q3h
X@}}
if((fp=fopen(file,"r"))==NULL)
return ERROR;
l.|7?O\C|!EvPbuffer=(char *)malloc(600*sizeof(char));
1xZ}7z?l;Go
@★黑基空间★ch=fgetc(fp);6TKp;mgX&F
while(ch!=EOF)
{
x]H
lBs-Ispace.hackbase.combuffer[i]=ch;
G7Z.]-Qj-n$sQ-F(_/ai++;3S$fiS*V
ch=fgetc(fp);.@(sfQ~B
}
m=30;n=20;
X3Olr`:NH+z*j★黑基空间★for(i=0;i<600;i++)
{
#IPdH
Fj=i/30; k=i%30;
if(buffer[i]==''''''''''''''''''''''''''''''''2''''''''''''''''''''''''''''''''&&!len){ m=i; len=TRUE; }
!u9Y,@[.jspace.hackbase.comif(k==0&&buffer[i]==''''''''''''''''''''''''''''''''2''''''''''''''''''''''''''''''''&&!wid){ n=j; wid=TRUE; }
9\&R'C3n Sm0Rs$LBhswitch(buffer[i])
d
n1`%Q3_X{space.hackbase.com{
case ''''''''''''''''''''''''''''''''0'''''''''''''''''''''''''''''''': Maze[j][k]=0; break;
case ''''''''''''''''''''''''''''''''1'''''''''''''''''''''''''''''''': Maze[j][k]=1; break;
case ''''''''''''''''''''''''''''''''2'''''''''''''''''''''''''''''''': Maze[j][k]=2; break;
case ''''''''''''''''''''''''''''''''3'''''''''''''''''''''''''''''''': Maze[j][k]=1;
StartPlace.x=k;
+y/Dx!N1bstL&hV}StartPlace.y=j;2v
O7idt
b_start=TRUE;
break;
case ''''''''''''''''''''''''''''''''4'''''''''''''''''''''''''''''''': Maze[j][k]=1;space.hackbase.com
fI(J:VM*E/{
EndPlace.x=k;
&XAs'S _1m(Lp8oEndPlace.y=j;
v'MNWK
Ea`★黑基空间★b_end=TRUE;
7`'`p QQspace.hackbase.combreak;
%yj%N:O[+V(r#Odefault : break;
}
qeA
g+Y&E;U★黑基空间★}3mZ JKG-v
fclose(fp);K
T;CP!L
Dd
clrscr();★黑基空间★d&yn E#i2gR
for(i=0;i<30;i++)
?M/~2u)DKfor(j=0;j<20;j++)space.hackbase.com&z"AFYk.]N^
{
maze[j][i].td=Maze[j][i];
fGtzs#s"H']?#Bspace.hackbase.commaze[j][i].foot=0;{/Q`)fJ&gA$t
maze[j][i].mark=0;
5pCU0L'xspace.hackbase.comif(Maze[j][i]==0)
;k9k7lJ!r4N!V3{space.hackbase.com{s'r5]*A(l#B/O2^
gotoxy(2*i+2,j+2);
putch(''''''''''''''''''''''''''''''''#'''''''''''''''''''''''''''''''');
N4RzPt5_Gd
}Hl#dOW
_%Z
}
gotoxy(2*StartPlace.x+2,StartPlace.y+2);
putch(''''''''''''''''''''''''''''''''S'''''''''''''''''''''''''''''''');
gotoxy(2*EndPlace.x+2,EndPlace.y+2);z6Y9|/a|7~/j
putch(''''''''''''''''''''''''''''''''E'''''''''''''''''''''''''''''''');rD&O#faq5y*H6k'x j
return OK;
Oi@tqd★黑基空间★}
?&hgUw-F,@@KR
Status SaveMaze(char *filename)b!rQx&LX9d9PR
/* The maze has been saved. */
QfM(|b
i,uB{hm★黑基空间★{
FILE *fp;
0qkK"IYchar *buffer;
int i,j,k;
ALNu'w8`fp=fopen(filename,"wb");
%E rL0RDUXbuffer=(char *)malloc(600*sizeof(char));
for(i=0;i<600;i++)|P$A7k{5x3dD
{★黑基空间★?c)QP9T3r4e W
j=i/30; k=i%30;
switch(Maze[j][k])
YG)V:rD{
B${aeM_case 0: buffer[i]=''''''''''''''''''''''''''''''''0''''''''''''''''''''''''''''''''; break;
fYu&t.`u[q
Jdspace.hackbase.comcase 1: buffer[i]=''''''''''''''''''''''''''''''''1''''''''''''''''''''''''''''''''; break;
case 2: buffer[i]=''''''''''''''''''''''''''''''''2''''''''''''''''''''''''''''''''; break;
%hr\$Q4i!A*O'A
Wkdefault : Error("Write"); break;
XQ
n"L8FZ(I}
"\2oIq2M2C|w
M
wif(k==StartPlace.x&&j==StartPlace.y) buffer[i]=''''''''''''''''''''''''''''''''3'''''''''''''''''''''''''''''''';★黑基空间★._-I2D+F*| K^(m
if(k==EndPlace.x&&j==EndPlace.y) buffer[i]=''''''''''''''''''''''''''''''''4'''''''''''''''''''''''''''''''';
}
cR*s(]"]8T4t2mspace.hackbase.comfwrite(buffer,600,1,fp);
free(buffer);
IOf#R]!E★黑基空间★fclose(fp);@0u0fznh2V{(S7]
return OK;
}
void Error(char *message)space.hackbase.com&m3Z:v!FRyei
{
clrscr();
3x
Z7{%Lk5nfprintf(stderr,"Error:%s\n",message);
exit(1);f&|y!P9B)d
} /* Error */
"q(fk:l%K/t
Status InitStack(Stack *s)
hC_`?7sd1v!V
@5k/* The stack s has been created and is initialized to be empty. */ ]J
B0S.o$wLd
{
4y~\tF gs->base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));J$tw3Kf/J#F
if(!s->base) Error("Overflow");
4Vu]{ggD`s->top=s->base;5sJXuIX{n
s->stacksize=STACK_INIT_SIZE;space.hackbase.com7k+H
D~:dd#Wc4F
return OK;
ZZ i+A8Z0a} /* InitStack */
Status DestroyStack(Stack *s)
#|$N)E|s★黑基空间★/* The stack s has been destroyed. */
{*\&@TM
s->top=NULL;ah@a+@
s->stacksize=0;
free(s->base);
s->base=NULL;}FlkeNT/f
return OK;
'LA N+ny★黑基空间★} /* DestroyStack */
Status ClearStack(Stack *s)★黑基空间★'zrglCDM/A
/* The stack has been clear to be maximum. */`1ry1u!YX/gL
{
ZF'^(xWtnspace.hackbase.coms->top=s->base;
s->stacksize=STACK_INIT_SIZE;
return OK;R$YC-?+T
} /* ClearStack */
zv
g-EJB5^Boolean StackEmpty(Stack *s)
:O PhE&c'Y[qJ#q/* Check if the stack s is empty. */
.R^6@-bgspace.hackbase.com{5]j/TM9GgUZ
if(s->top==s->base) return TRUE; w2^8o1EVo/B0D
else return FALSE;
} /* StackEmpty */
int StackLength(Stack *s)★黑基空间★$\2s'o
Zs};s
/* Gain the length of the stack s. */
{
if(s->top>s->base) return (int)(s->top-s->base);gHZ*e1Uh:qu
else return 0;
E.d |7~vJ0E} /* StackLength */
Status Push(Stack *s,SElemType e)
@l(nDx/c★黑基空间★/* The element e has been pushed into the stack s. */
{
if(s->top-s->base>=s->stacksize)
{★黑基空间★UA-gAbI
o
s->base=(SElemType *)realloc(s->base,
(s->stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!s->base) Error("Overflow");★黑基空间★/O+G-C~
u8C[Ok
s->top=s->base+s->stacksize;
G
P(p.j!~?.yC★黑基空间★s->stacksize+=STACKINCREMENT;
}space.hackbase.comjOur
d)U"MYr
*s->top++=e;★黑基空间★J
g^9y)f
j
z
return OK;space.hackbase.com"N0g7y R;yDK
} /* Push */#M4t}I7d:x4q
SElemType Pop(Stack *s,SElemType e)
/* The element e has been removed from the stack s. */H0f4bz_p
{space.hackbase.com/Zra^Zb.t
if(s->top==s->base) Error("op");
e=*--s->top;
T
x7Gr
L-a#bD
{
return e;
} /* Pop */
Status GetTop(Stack *s,SElemType *e)g;g:lWfo*Uc
e!P
/* The element e has got to the top of the stack s.*/
{
r4T7E7erespace.hackbase.comif(s->top==s->base) Error("GetTop");
O"rzQV`*T-K[-q*e=*(s->top-1);★黑基空间★$V
}e~C
return OK;★黑基空间★rh+ZJsrxb!_
} /* GetTop */
/* Traverse the stack s using ''''''''''''''''''''''''''''''''visiting'''''''''''''''''''''''''''''''' function. */
o#po)PK!Wz/* Status StackTraverse(Stack *s,Status (* visit)(SElemType *se))★黑基空间★X)zw;k-NB
{
4r$fJ8w1K:HP★黑基空间★SElemType p;
i9ba'e0y|space.hackbase.comint result;
(cUm?:UR5F&j&V★黑基空间★if(s->top==s->base) return ERROR;
p=s->base;
;H T6b"J^[n'hkQwhile(!(p==s->top))mH/m5MZYu
{
(`Wp
d6r8g0kvB★黑基空间★result=(*visit)(p);
BuP@9k
cS★黑基空间★p++;
}
return OK;
} */5r:qVc;[c;o9j`Z
Boolean Pass(PosType curpos)e:{Uu'?
/* Check if the current position can be passed. */%dBfYaz$^$t4b
{
LFY%^,Jpif(maze[curpos.x][curpos.y].td==1&&
maze[curpos.x][curpos.y].foot==0&&maze[curpos.x][curpos.y].mark==0)
S8O9Wko
~b!A★黑基空间★return TRUE;
7u[1H:X V'Z
Y)f H5pelse return FALSE;
} /* Pass */★黑基空间★a5JqX3X`C
void MarkPrint(PosType seat)
/* Mark the position seat. */
{
;w]cyTr^"yEmaze[seat.x][seat.y].mark=-1;JY7Y|Sa,w
/* Marking ''''''''''''''''''''''''''''''''-1'''''''''''''''''''''''''''''''' symbolize the current position cannot be put. */
-BGM1@p#ETi} /* MarkPrint */
void FootPrint(PosType curpos)!A/O9y5K]&U$Y
/* The foot of the curpos of the maze has been set ''''''''''''''''''''''''''''''''true''''''''''''''''''''''''''''''''. */.rN~'VtS [^yX\
{7U'v7[C1u
maze[curpos.x][curpos.y].foot=1;
} /* FootPrint */
PosType NextPos(PosType seat,int di)
{`3VI_;Vp9O
switch(di)
e`3N6G)c{
case 1: seat.y++; return seat; /* Eastward */
$?CPT`7VUX(`0Xspace.hackbase.comcase 2: seat.x++; return seat; /* Southward */
case 3: seat.y--; return seat; /* Westward */
P\8yQlwtmcase 4: seat.x--; return seat; /* Northward */$k4I/B VRv
default: seat.x=0; seat.y=0; return seat;
}H0fg5^hF
} /* NextPos */
4C'|p9j"Hl F
?I.K Hr*hmD★黑基空间★/* The key to the program. */|m\p)`wUg
/* Pre: The maze array & the startplace & the endplace.
0`Li*c%it'jhNPost: Find the one traverse of the maze and perform the mazepath.
Uses: The ADT stack class.★黑基空间★-_6\W+C(PlRk(~
*/
/I#Ur4x]{$Cr0@Status MazePath(PosType start,PosType end)★黑基空间★Fm(L(Oe{5h
{
:r(nF*C7?#u3}dwnspace.hackbase.comPosType curpos;
{A5\k0Bl★黑基空间★int curstep;space.hackbase.com#`*J%d;sJW3H"I(|8n
SElemType e;
;U"l7A+?ksLStack *s,stack;
p9n,_+Pt/e3UUD★黑基空间★stack.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));
8dq#@.V CRif(!stack.base) Error("Overflow");W8Wl`6k8C0d*{Zz
stack.top=stack.base;
V(o-|!k"wW9GXqstack.stacksize=STACK_INIT_SIZE;
aHvl8S:^ s8~)Ps=&stack;
5A[,v
d6g★黑基空间★curpos=start;space.hackbase.comv"mt0guw0L
curstep=1;/}t@
j7VC
dospace.hackbase.comY)iS:AW T
{

Rw+w$T#eUcif(Pass(curpos))
i6nAerE~}{★黑基空间★'JF)ODZ,|G
FootPrint(curpos);
"Qw9ux}?&}Qspace.hackbase.come.ord=curstep; e.seat=curpos; e.di=1;
-n;Lfb-`'^-`gotoxy((curpos.y+1)*2,curpos.x+2);
putch(''''''''''''''''''''''''''''''''@'''''''''''''''''''''''''''''''');
2q4@a1C TV★黑基空间★delay(8000); /* pospone time. */
Push(s,e);v.Wc zL!U9fy
if(curpos.x==end.x&&curpos.y==end.y) /* Proceed recursively. */Bs1yJud
{
DestroyStack(s);
&NUD/I]#XF[★黑基空间★return TRUE;Q8e(g7lOy?
}
curpos=NextPos(curpos,1); /* Try next position. */
-v9FgF3A7Y★黑基空间★curstep++;
$[.V)fC#^(m}
else
szJ(?4[ z&_{
if(!StackEmpty(s))space.hackbase.comv%h`|v
{
e=Pop(s,e); /* Removed e from s. */
i](X7Dxl★黑基空间★while(e.di==4&&!StackEmpty(s)) /* Four directions have been checkedspace.hackbase.com?^9iP|
and s is not empty. */
{
%n:qmwsik★黑基空间★MarkPrint(e.seat);
"i@"To~3cgotoxy((e.seat.y+1)*2,e.seat.x+2);
putch(''''''''''''''''''''''''''''''''@'''''''''''''''''''''''''''''''');
delay(8000); /* Pospone time. */
gotoxy((e.seat.y+1)*2,e.seat.x+2);
4E q?RXQ8O3aputch('''''''''''''''''''''''''''''''' '''''''''''''''''''''''''''''''');
&WJUz^F1f `e=Pop(s,e); /* Remove e from s. */
curstep--;
}
if(e.di<4) /* The current position hasnot been checked. */
b6e7qy*x2C$Is
{
;z7Wm:D2N(N;y;sd★黑基空间★e.di++;
_h4\ x&D%bc%H$UPush(s,e); /* Insert e into s. */
,U XB7CwJcurpos=NextPos(e.seat,e.di); /* Try next position. */★黑基空间★!b-RS"T9Ez;M
}
fNYMqM}
8Q7`^j;yspace.hackbase.com}
}+N
M'zMNY
while(!StackEmpty(s));
(It&eKRo~DestroyStack(s);
return FALSE;
} /* MazePath */
void main()-OG"O9[8ZN
{
PosType start,end;
CreatMaze();
start.x=StartPlace.y;
start.y=StartPlace.x;
end.x=EndPlace.y;
end.y=EndPlace.x;
if(MazePath(start,end))
{
$Tah@Z|!@2Xj/z7Egotoxy(2,22);space.hackbase.com5a+Pt(mJ1EK5s4h
`
printf("ath found\n");
}space.hackbase.com0v)g)m+EC,m
else
{ {
rSY;?}sp|.[V#iK
gotoxy(2,22);
mj!hJ3M+N&g
u`@,Zprintf("ath not found\n");
KL%Ht
gspace.hackbase.com}★黑基空间★^)\8w4}O-t]
getch();
nj/zzY~#P#_★黑基空间★clrscr();
}