上传者: 43934844
|
上传时间: 2022-07-11 14:06:20
|
文件大小: 7KB
|
文件类型: TXT
#include #include #include #include #include #define h 11 #define w 10 typedef struct { int r,c; }PosType;//坐标 r表示行,c表示列 typedef struct { PosType seat; int d; }SElemType;//seat表示当前坐标,d表示当前要转的方向序号 typedef struct { SElemType data[1000]; int top; }SqStack;//栈元素类型,含有一个三元组,top表示该数组的元素个数 SqStack *S; PosType move[4]={{0,1},{1,0},{0,-1},{-1,0}};//move 表示移动,分别是右、下、左、上 int count=1;//用来统计路径条数 SqStack *InitStack() //构造栈 { SqStack *S; S=(SqStack *)malloc(sizeof(S