迷宫

#include <iostream>
#include <cstdio>
#include<string>
using namespace std;
int n,m,c;
int maze[10][10],state[10][10];
int dx[4]={1,0,-1,0};
int dy[4]={0,1,0,-1};

void dfs(int x,int y){
    if(x==n&&y==m) {
        c++;return;
    }
    int tx,ty,i;
    for(i=0;i<4;i++){
        tx = x + dx[i];
        ty = y + dy[i];
        if(tx<1||tx>n||ty<1||ty>m)
            continue;
        if(maze[tx][ty]==0&&state[tx][ty]==0){
            state[tx][ty]=1;
            dfs(tx,ty);
            state[tx][ty]=0;
        }
    }
    return;
}

int main(){
	int t,i,j;
	scanf("%d",&t);
	while(t--){
        c=0;
        scanf("%d %d",&n,&m);
        for(i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                scanf("%d",&maze[i][j]);
            }
        }
        state[1][1]=1;
        dfs(1,1);
        printf("%d\n",c);
	}
	return 0;
}