分书问题p473

参考link

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
char a[25][25];
bool vis[25];
int ans,flag;
int n;
int cou[25];
void dfs(int m,int k) {
	if(m>n || m<1 )
		return ;
	for(int i=1; i<=n; i++) {
		if(a[m+1][i] == '1' && vis[i] == 0 ) {
			vis[i] = 1;
			if(m+1 == n) {
				ans++;
			} else dfs(m+1,i);
			vis[i] = 0;
		}
	}
}
int main() {
	cin>>n;
	memset(a,-1,sizeof(a));
	char sh[25];
	for(int i=1; i<=n; i++) {
		cin>>sh;
		for(int j=0; j<n; j++)
			a[i][j+1] = sh[j];
	}
	ans=0;
	for(int i=1; i<=n; i++) {
		memset(vis,0,sizeof(vis));
		if(a[1][i] == '1') {
			vis[i]=1;
			dfs(1,i);
		}

	}
	cout<<ans<<endl;
	return 0;
}
/* 5
00110
11001
01100
00010
01001
*/