SDUT OJ 走迷宫

2015-01-26 23:15:58 · 作者: · 浏览: 4

\

#include
  
   
using namespace std;
int visit[10][10],a[10][10];
int n,m;
int k;
void dfs(int x,int y)
{
	if(x<0||x>n-1||y<0||y>m-1||visit[x][y]||a[x][y])
		return;
	if(x==n-1 && y==m-1)
	{
		k++;
		return ;
	}
	else 
	{
		visit[x][y]=1;
		dfs(x-1,y);
		dfs(x,y+1);
		dfs(x,y-1);
	 	dfs(x+1,y);
        visit[x][y]=0;
	}
}
int main()
{
	int t,i,j;
	cin>
>t; while(t--) { k=0; cin>>n>>m; for(i=0;i >a[i][j]; visit[i][j]=0; } } dfs(0,0); cout<