栈与队列：走迷宫

#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;
}