王小明的石头剪刀布

王小明的石头剪刀布

测试数据来自 wjszez/1919

描述:
在聚会上,小明突然想玩剪刀石头布。
于是小明决定让大家一起来玩剪刀石头布。
所有同学站成一圈,相邻的两个同学可以进行石头剪刀布的角逐,输的同学将离开圈子,游戏不断进行下去,直到只剩下一个人的时候停止,最后留下的人胜出。
问:哪些人可能胜出?
输入
第1行:1个整数N,表示王小明同学的数量。(同学们的标号为1至N)
接下来是一个N*N的01矩阵A。
A[i][j]=1表示i同学能战胜j同学,A[i][j]=0表示i同学会输给j同学。

输出
第1行:一个整数M,表示可能胜出的人数。
第2-M+1行:每行一个整数No,可能胜出的人的编号(按升序排列)。
样例输入:
7
1111101
0101100
0111111
0001101
0000101
1101111
0100001

样例输出:
3
1
3
6

数据范围
对于30%的数据,1<=N<=10;
对于100%的数据,1<=N<=100。

信息

ID
2329
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者