栈与队列：走迷宫

最新推荐文章于 2021-09-12 13:35:59 发布

UnspoKen995

最新推荐文章于 2021-09-12 13:35:59 发布

阅读量523

点赞数

分类专栏：数据结构文章标签：数据结构 bfs

本文链接：https://blog.csdn.net/ywj_justdoit/article/details/78288674

版权

数据结构专栏收录该内容

47 篇文章 0 订阅

订阅专栏

#include <bits/stdc++.h>

using namespace std;
int r[1123][1123];
int f[1123][1123];
int m,n;
int sum;

void bfs(int x, int y)
{
    if(x == n && y == m)
    {
        sum++;
        return ;
    }
    f[x][y] = 1;
    if(x - 1 > 0 && !r[x - 1][y] && !f[x - 1][y])
        bfs(x-1, y);
    if(x + 1 <= n && !r[x + 1][y] && !f[x + 1][y])
        bfs(x+1, y);
    if(y - 1 > 0 && !r[x][y - 1] && !f[x][y - 1])
        bfs(x, y-1);
    if(y + 1 <= m && !r[x][y + 1] && !f[x][y + 1])
        bfs(x, y+1);
    f[x][y] = 0;
}
int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        cin >> n >> m;
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= m; j++)
            {
                cin >> r[i][j];
            }
        }
        sum = 0;
        bfs(1,1);
        cout << sum << endl;
    }
    return 0;
}