刚正不阿的奶牛
题目描述
有 \(n(2≤n≤100)\) 头奶牛,奶牛编号从 \(1\) 到 \(n\),有的奶牛刚正不阿,只说真话,有的奶牛诡计多端,谎话连篇,刚正不阿的奶牛数量比诡计多端的奶牛数量大,奶牛们之间互相是知道谁刚正不阿,谁诡计多端,但是 FJ
并不清楚,现在 FJ
想知道哪些是刚正不阿的奶牛,哪些是诡计多端的奶牛。于是他要求每头奶牛给出它对其他奶牛的看法,刚正不阿的奶牛会如实告知 FJ
,而诡计多端的奶牛可能说的是真的,也可能说的是假的。
现在给出一个 \(n×n\) 的矩阵,表示每头奶牛对其他奶牛的看法,如果奶牛 \(A\) 认为奶牛 \(B\) 是刚正不阿则用 \(1\) 表示,如果奶牛 \(A\) 认为奶牛 \(B\) 是诡计多端就用 \(0\) 表示。
请你帮忙找出那些刚正不阿的奶牛。
格式
输入格式
输入第 \(1\) 行 \(1\) 个整数 \(n\),表示奶牛的个数。
接下来输入一个 \(n×n\) 的矩阵,第 \(i\) 行第 \(j\) 列表示奶牛 \(i\) 对奶牛 \(j\) 的看法(注意奶牛不会对自己表示任何的看法,所以不用考虑 \(i=j\) 时的数据)。
输出格式
输入一行若干个空格隔开的整数,表示刚正不阿的奶牛编号,从小到大输出。
样例1
样例输入1
3
1 0 1
0 1 0
1 0 1
样例输出1
1 3
样例2
样例输入2
5
1 1 0 0 1
1 1 0 0 1
0 0 1 0 0
1 0 1 1 0
1 1 0 0 1
样例输出2
1 2 5
来源
地址:\(\text{Online~Judge}\)
作者:\(hoogy\)
模拟赛\(T2\)
相关
在下列训练计划中: