Toggle navigation
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1643--【课课通-习题】9.11.2分书问题
1643: 【课课通-习题】9.11.2分书问题
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 0
提交: 0
统计
题目描述
有n本书(编号为1~n)和n个人(编号为1~n),每个人都有一个自己喜爱的书的列表。请编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱的列表中。
输入
第1行为1个正整数n(n≤20)。
第2~n+1行,每行由n个0或1组成,第k行表示编号为k-1的人对这n本书的喜好列表,0表示不喜欢,1表示喜欢。
输出
一行一个整数,表示符合条件的分配方案的总数。
样例输入
Copy
5 00110 11001 01100 00010 01001
样例输出
Copy
1
来源/分类
课课通(C++版)
课课通习题
9.基本算法
9.11回溯法