走迷宫

有一个 10 x 10 的迷宫，起点是‘S’，终点是‘E’，墙是‘#’，道路是空格。一个机器人从起点走到终点。当机器人走到一个通道块，前面已经没有路可走时，它会转向到当前面向的右手方向继续走。如果机器人能够过，则留下足迹‘*’，如果走不通，则留下标记‘!’。
下面给出书中的算法，请你模拟机器人的走法输出最终的状态。

输入
一个 10 x 10 的二维字符数组。
输出
机器人走过的路径状态
样例输入

题目地址：
http://blog.csdn.net/libin56842/article/details/9365271
http://202.4.155.100/JudgeOnline/problem.php?cid=1292&pid=5

代码：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
#include<math.h>
char s[10][10];
int a[100];
int b[100];
int top=0;
int stx,sty;
int enx,eny;
int flag=0;

int pan(int i,int j){
int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
int k;
int tx,ty;
for(k=0;k<4;k++){
tx=i+next[k][0];
ty=j+next[k][1];
if(s[tx][ty]==' '||s[tx][ty]=='E'){ //这里的空格可以判断下一个点是否在之前遍历过
return k+1;
}
}
return -1;
}

void ge(int i,int j){
while(i!=enx||j!=eny){ //没到终点
switch( pan(i,j) ){
case 1:j++;s[i][j]='';top++;a[top]=i;b[top]=j;break;
case 2:i++;s[i][j]='';top++;a[top]=i;b[top]=j;break;
case 3:j--;s[i][j]='';top++;a[top]=i;b[top]=j;break;
case 4:i--;s[i][j]='';top++;a[top]=i;b[top]=j;break;
default:
s[a[top]][b[top]]='!';
top--;
if(top>=0){
i=a[top];
j=b[top];
}
else
flag=1;
break;
}
if(flag==1)
break;
}
}
int main(){
int i,j;
for(i=0;i<10;i++){
gets(s[i]); // 读取迷宫数据
}
for(i=0;i<10;i++){
for(j=0;j<10;j++){
if(s[i][j]=='S'){// 获得起点坐标
stx=i;
sty=j;
}
else if(s[i][j]=='E'){ // 获得终点坐标
enx=i;
eny=j;
}
}
}
a[top]=stx;
b[top]=sty;
s[a[top]][b[top]]=''; //起点放
ge(stx,sty);
for(i=0;i<10;i++){
for(j=0;j<10;j++){
printf("%c",s[i][j]);
};
printf("\n");
}
return 0;
}