RYIP在线题库
首 页   >   习题练习   >   提交
Problem1396--书籍管理

1396: 书籍管理

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

学校放寒假时,信息学竞赛辅导老师有A、B、C、D、E五本书,要分给参加培训的张、王、刘、孙、李五位学生,每人只能选一本书。老师事先让每个人将自己喜爱的书填写在如下的表中,然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分书方案,使每个学生都满意。

【 Input 】

输入为5X5的矩阵,每个元素由0和1表示,0表示不喜欢,1表示喜欢。

【 Output 】

输出文件即为按照顺序每个同学选择的书名(即A-E),每个书名之间有一个空格,而且行尾也有空格,如有多种情况,则需要按字典序将全部情况输出,每种情况占一行。如果找不到合适的解,则输出‘no’

【 Sample Input 】

0 0 1 1 0
1 1 0 0 1
0 1 1 0 0
0 0 0 1 0
0 1 0 0 1

【 Sample Output 】

C A B D E

【 Source/Category 】

TW DFS