#include<iostream>
using namespace std;int a[100];//行
int b[100];//列
int c[100];//↙
int d[100];//↖int total;//可行解的个数
int n;void dfs(int i){if(i>n){//在棋盘上成功放下n个皇后if(total<=2){//total从0开始，满2即输出前三个解for(int k=1;k<=n;k++)cout<<a[k]<<" ";cout<<endl;}total++;//记录解的个数return;}else{for(int j=1;j<=n;j++){if((!b[j])&&(!c[i+j])&&(!d[i-j+n])){//d数组中加n是为了避免出现负数a[i]=j;//在i行j列找到一个符合条件的位置放下一个皇后b[j]=1;//标记列被占领c[i+j]=1;d[i-j+n]=1;dfs(i+1);//return之后，回到之前的每一层执行下面三句，清除除行之外所有标记b[j]=0;c[i+j]=0;d[i-j+n]=0;}}}
}
int main(){cin>>n;dfs(1);cout<<total<<endl;return 0;
}

#include<iostream>
#include<string.h>
using namespace std;
int n;
char a[100][100];
char str[]={"yizhong"};
int vis[100][100];
int b[100][100];
int dx[8]={1,-1,0,0,1,1,-1,-1};//x方向
int dy[8]={0,0,1,-1,1,-1,-1,1};//y方向
void dfs(int x,int y,int gx,int gy,int d){if(d==6&&a[x][y]=='g'){vis[x][y]=1;for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(vis[i][j]==1)b[i][j]++;//记录可以成功构成”yizhong“的坐标
                }}vis[x][y]=0;return;}int nx=x+gx;int ny=y+gy;//选定方向后寻找下一个字母if(nx>=0&&nx<n&&ny<n&&ny>=0&&a[nx][ny]==str[d+1]){vis[nx][ny]=1;dfs(nx,ny,gx,gy,d+1);vis[nx][ny]=0;}
}int main(){cin>>n;for(int i=0;i<n;i++)for(int j=0;j<n;j++){cin>>a[i][j];}memset(vis,0,sizeof(vis));memset(b,0,sizeof(b));for(int i=0;i<n;i++){for(int j=0;j<n;j++){if(a[i][j]=='y'){//遍历搜索'y'for(int k=0;k<8;k++){//八个方向”选定方向后一条路走到黑“vis[i][j]=1;//标记dfs(i,j,dx[k],dy[k],0);vis[i][j]=0;}}}}//输出结果for(int h=0;h<n;h++){for(int k=0;k<n;k++){if(b[h][k]==0)cout<<'*';elsecout<<a[h][k];}cout<<endl;}return 0;
}

#include<iostream>
#include<string.h>
using namespace std;
int n,m,t,a,b;
int sx,sy,ex,ey;
int dx[4]={0,1,0,-1};
int dy[4]={1,0,-1,0};
int ans=0;
int Map[50][50];//标记障碍
int c[50][50];//标记走过的方格
void dfs(int x,int y){if(x==ex&&y==ey){ans++;//记录方案的数目return;}for(int i=0;i<4;i++){int nx=x+dx[i];int ny=y+dy[i];if(ny>0&&ny<=n&&nx>0&&nx<=m&&Map[nx][ny]==0&&c[nx][ny]==0){c[nx][ny]=1;dfs(nx,ny);c[nx][ny]=0;//回溯清除标记
        }}
}
int main(){cin>>n>>m>>t;cin>>sx>>sy>>ex>>ey;memset(Map,0,sizeof(Map));memset(c,0,sizeof(c));c[sx][sy]=1;for(int i=1;i<=t;i++){cin>>a>>b;Map[a][b]=1;}dfs(sx,sy);cout<<ans<<endl;return 0;
}