xuyangming @ 2024-07-10 15:35:21
#include<bits/stdc++.h>
using namespace std;
int a[11][11],ans,us[11][11];
int n;
int dx[9]={0,-1,-1,0,1,1,1,0,-1};
int dy[9]={0,0,1,1,1,0,-1,-1,-1};
void dfs(int x,int y) {
if(x==1&&y==n){
ans++;
}
for(int i=1;i<=8;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if((nx>=1&&ny<=n)&&(ny>=1&&nx<=n)&&a[nx][ny]==0&&us[nx][ny]==0){
us[nx][ny]=1;
dfs(nx,ny);
us[nx][ny]=0;
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
cin>>a[i][j];
}
us[1][1]=1;
dfs(1,1);
cout<<ans;
return 0;
}