噢莫加纳加加加 • 2天前
#include<bits/stdc++.h>
using namespace std;
int n,ans,bj[25];
char a[25][25];
void dfs(int x){
if(x>n){
ans++;
return;
}
bool k=0;
for(int i=1;i<=n;i++){
if(a[x][i]=='1'&&bj[i]==0){
k=i;
bj[i]=1;
dfs(x+1);
bj[i]=0;
}
}
if(k==0){
return;
}
}
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];
dfs(1);
cout<<ans;
return 0;
}
评论:
请先登录,才能进行评论