经典深搜题

#include<bits/stdc++.h>
using namespace std;
int n,a,cnt;
bool qp[15][15];
void dfs(int x,int y)
{
	if(qp[x][y]==false)return;
	if(x==1&&y==n)
	{
		cnt++;
		return;
	}
	qp[x][y]=false;
	dfs(x+1,y+1);
	dfs(x+1,y-1);
	dfs(x-1,y-1);
	dfs(x-1,y+1);
	dfs(x,y+1);
	dfs(x,y-1);
	dfs(x+1,y);
	dfs(x-1,y);
	qp[x][y]=true;
}
int main()
{
	memset(qp,false,sizeof(qp));
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			cin>>a;
			if(a==1)continue;
			qp[i][j]=true;
		}
	}
	dfs(1,1);
	cout<<cnt;
	return 0;
}