题解,求关注

#include <iostream>
 
#define SIZE 25
 
using namespace std;
 
bool a[SIZE][SIZE], b[SIZE];
int res, n;
 
void dfs(int k) // 深搜过程
{
	if (k > n)
	{
		res++; // 结果总数 + 1
		return; // 这个层次不用再找了
	}
	for (int i = 1; i <= n; i++) // 枚举每一种情况
	{
		if ((!b[i]) && (a[k][i])) // 满足条件
		{
			b[i] = true; // 保存结果
			dfs(k + 1); // 递归
			b[i] = false; // 回溯
		}
	}
	
	return;
}
 
int main()
{
	int i, j;
	char c;
	
	cin >> n;
	for (i = 1; i <= n; i++) // 输入
	{
		for (j = 1; j <= n; j++)
		{
			cin >> c;
			if (c == '1')
			{
				a[i][j] = true;
			}
		}
	}
	
	dfs(1);
	
	cout << res << endl;
	
	return 0;
}