#2083. 玩具车(Toy Cars)
玩具车(Toy Cars)
说明
Susie 和他哥哥都很喜欢玩玩具车,今天他们将进行一场友谊赛,比赛规则如下:
这儿有 辆玩具车,每辆玩具车两两相撞,碰撞结果刚好组成了一个 * 的矩阵。第 行和第列的交点上有一个数字,描述了第辆车和第辆车的碰撞结果,在矩阵中这个数字只有五种情况:
-1:表示两辆车没有相撞(-1 仅出现在对角线上,自己不能撞自己)
0:表示两辆车都没有被撞翻
1:表示第 i 辆车被撞翻了
2:表示第 j 辆车被撞翻了
3:表示两辆车都被撞翻了
比赛结束后, Susie 想知道有多少辆车没有被撞翻,具体是那些车。
输入格式
第一行 1 个整数 ,表示玩具车数量。
接下来是一个* 的矩阵,保证输入正确,如果 =1,那么 =2,如果 =3,那么 =3,如果=0,那么 =0。
输出格式
第一行一个整数,表示有几辆车没有被撞翻,如果没有就直接输出 0。
第二行,从小到大依次输出没有被撞翻的玩具车编号。
样例
3
-1 0 0
0 -1 1
0 2 -1
2
1 3
4
-1 3 3 3
3 -1 3 3
3 3 -1 3
3 3 3 -1
0
样例解释
样例 1:第 2 辆车和第 3 辆相撞,第 2 辆车被撞翻,所以第 1, 3 辆车没有翻车
数据范围
对于 30%的数据,
对于 100%的数据,
来源:
Codeforces 545A - Toy Cars