qq_43634198
平海ovo
2018-11-15 07:03

c语言走迷宫问题提问!

20
  • c
  • 数组

每次移动只能朝东南西北四个方向移动(上北下南左西右东),每次移动一个格子。
如果要碰到墙或者要走出边界了就会停留在原地
第一行两个正整数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;

不知道哪里出错了,有人能帮我改改吗。。

  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

2条回答