A380. 分书问题
编程题
普及/提高-
知识点
题目描述
已知图书馆有$n$本书，其中书的编号为$1,2,3,\dots,n$。
现在有$n$个人前来借书,编号为$1,2,3,\dots,n$。
每个人都有一个自己喜爱的书的列表。请编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。
### 数据范围
$1 \leq n \leq 20$
$0 \leq a_{i,j} \leq 1$
现在有$n$个人前来借书,编号为$1,2,3,\dots,n$。
每个人都有一个自己喜爱的书的列表。请编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。
### 数据范围
$1 \leq n \leq 20$
$0 \leq a_{i,j} \leq 1$
输入格式
第一行输入一个整数$n$
随后$n$行，每行由$n$个数字$a_{i,j}$组成。 **其中**第$k$行则代表第$k$号人对这$n$本书的喜欢程度。
若$a_{k,j} = 1$则代表第$k$号人喜欢第$i$本书，
若$a_{k,j} = 0$则代表第$k$号人不喜欢第$i$本书。
随后$n$行，每行由$n$个数字$a_{i,j}$组成。 **其中**第$k$行则代表第$k$号人对这$n$本书的喜欢程度。
若$a_{k,j} = 1$则代表第$k$号人喜欢第$i$本书，
若$a_{k,j} = 0$则代表第$k$号人不喜欢第$i$本书。
输出格式
输出一个整数，表示符合条件的分配方案的总数。
输入输出样例
输入 #1
5 00110 11001 01100 00010 01001
输出 #1
1