王小明的石头剪刀布
测试数据来自 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
- 1957
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者