华南农业大学 OJ数据结构 18714迷宫问题（C/C++）

18714 迷宫问题

时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题 语言: 不限定
Description
迷宫是一个n*m的矩阵，玩家需要迷宫入口(坐标1,1)出发，寻找路径走到出口(n,m)。
请判断玩家能否从迷宫中走出。

输入格式
第一行两个整数n和m，代表n行m列。(1<=n,m<=10)
下面n行每行m个字符,0代表可以通行，1代表不可以通行。

输出格式
如果能从迷宫走出，输出yes，否则输出no。

输入样例
8 8
00100010
00100010
00001100
01110000
00010000
01000100
01110110
00001000

输出样例
yes

提示
样例数据即为图片迷宫

#include <stdio.h>
typedef struct
{
    int row;
    int col;
}Lct;
int dir[][2]={{0,1},{1,0},{0,-1},{-1,0}};
int main()
{
    int flag=0;
    char ch;
    int i,j,k=1;
    int n,m;
    int row;
    int col;
    scanf("%d %d\n",&n,&m);
    int a[n][m];
    Lct b[1000];
    b[0].row=0;
    b[0].col=0;
    for(i=0;i<n;i++)
    {
        for(j=0;j<m;j++)
        {
            ch=getchar();
            a[i][j]=ch-'0';
        }
        ch=getchar();
    }
    if(a[n-1][m-1]==1)
    {
        printf("no");
        return 0;
    }
    for(i=0;i<k;i++)
    {
        for(j=0;j<4;j++)
        {
            row=b[i].row+dir[j][0];
            col=b[i].col+dir[j][1];
            if(row>=0&&col>=0&&row<n&&col<m&&a[row][col]==0)
            {
                b[k].row=row;
                b[k].col=col;
                if(b[k].row==n-1&&b[k].col==m-1)
                {
                    flag=1;
                    goto loop;
                }
                k++;
            }
        }
        a[b[i].row][b[i].col]=1;
    }
    loop:
    if(flag) printf("yes");
    else printf("no");
    return 0;
}