每次移动只能朝东南西北四个方向移动(上北下南左西右东),每次移动一个格子。
如果要碰到墙或者要走出边界了就会停留在原地
第一行两个正整数N,M表示迷宫大小。
接下来N行,每行M个字符,这个N*M表示迷宫的初始状态。
其中'.'表示迷宫的普通格子,'#'表示墙,'S'表示人
之后每一行一个大写字母,表示移动方向。方向序列直到输入结束。
其中'E','W','S','N'分别表示朝东、西、南、北移动。
测试数据保证N,M<=100,'S'在迷宫中有且只有一个,移动次数<=100。
针对每一个移动方向输出一个N*M的矩阵并在输出结束后输出一个空行,表示迷宫的当前状况!
#include <stdio.h>
#include <stdlib.h>
int main()
{
int n,m,x,y,i;
scanf("%d%d",&n,&m);
char **a=(char**)malloc(n*sizeof(char*));
for(i=0;i<n;i++)
a[i]=(char*)malloc(m*sizeof(char));
int j;
for(i=0;i<n;i++)
{for(j=0;j<m;j++)
scanf("%c",&a[i][j]);
if(a[i][j]=='S')
x=i;
y=j;
}
char t[100],k;
int l;
for(i=0;i<100;i++)
{
scanf("%c",&t[i]);
if(t[i]=='\r')
{l=i;
break;
}
}
for(i=0;i<k;i++)
{
k=t[i];
switch(k)
{
case 'E':{if((y+1<=m)&&(a[x][y+1]='.'))
{
char u;
u=a[x][y];
a[x][y]=a[x][y+1];
a[x][y+1]=u;
}
for(i=0;i<n;i++)
{for(j=0;j<m;j++)
printf("%c",a[i][j]);
printf("\n");
}
y=y+1;
break;
}
case 'W':{
if((y-1>=0)&&(a[x][y-1]='.'))
{
char u;
u=a[x][y];
a[x][y]=a[x][y-1];
a[x][y-1]=u;
}
for(i=0;i<n;i++)
{for(j=0;j<m;j++)
printf("%c",a[i][j]);
printf("\n");
}
y=y-1;
break;
}
case 'N':{
if((x-1>=0)&&(a[x-1][y]='.'))
{
char u;
u=a[x][y];
a[x][y]=a[x-1][y];
a[x-1][y]=u;
}
for(i=0;i<n;i++)
{for(j=0;j<m;j++)
printf("%c",a[i][j]);
printf("\n");
}
x=x-1;
break;
}
case 'S':{
if((x+1<=n)&&(a[x+1][y]='.'))
{
char u;
u=a[x][y];
a[x][y]=a[x+1][y];
a[x+1][y]=u;
}
for(i=0;i<n;i++)
{for(j=0;j<m;j++)
printf("%c",a[i][j]);
printf("\n");
}
x=x+1;
break;
}
}
}
return 0;
不知道哪里出错了,有人能帮我改改吗。。