求迷宫的最短路径：现要求设计一个算法找一条从迷宫入口到出口的最短路径。

#include<iostream>
#include<stdio.h> 
#include<stdlib.h> 
#include<malloc.h>
#include<ctime> 
static int a[25]={0};
static int b[25]={0};
static int num(0);
using namespace std;
typedef struct{ //当前坐标位置 
 int r,c; //迷宫中r行c列的位置  
 }PosType; 

typedef struct MazeType{  
 int m,n; 
 char arr[25][25]; //各位置取值'1''@','*' 其中,'1'围墙'@'足迹,'*'路过  
 }MazeType; 

MazeType ma; 

typedef struct{ 
 int step; // 当前位置在路经上的"序号"  
 PosType seat; //当前的坐标位置  
 int di; //往下一座标的方向  
 }ElemType; //栈的元素类型  

typedef struct NodeType{ 
 ElemType data; 
 struct NodeType *next; 
 }NodeType,*LinkType;//结点类型,指针类型  

typedef struct{ 
 LinkType top; 
 int size; 
 }Stack; //栈类型  

Stack S; 

void InitStack(Stack *S) 
{ 
 S->top=NULL; 
 S->size=0; 
} 

int StackEmpty(Stack S) 
{ 
 if(S.top==NULL||S.size==0) 
 return 1; 
 else 
 return 0; 
} 

int Push(Stack *S,ElemType e) 
{ 
 LinkType p; 
 p=(LinkType)malloc(sizeof(NodeType)); 
 p->data=e; 
 if(S->top==NULL)  
 p->next=NULL;  
 else