/ CWOI / 题库 /

2017.07.08 P1 玩具车

2017.07.08 P1 玩具车

背景故事

玩具车,遥控车,玩具玩具遥控车。

题目描述

PDD 和他哥哥都很喜欢玩玩具车,今天他们将进行一场友谊赛,比赛规则如下:
这儿有 n 辆玩具车,每辆玩具车两两相撞,碰撞结果刚好组成了一个 n * n 的矩阵。在矩阵中只有五种数:
-1:表示两辆车没有相撞(-1 仅出现在对角线上,自己不能撞自己);
0:表示两辆车都没有被撞翻;
1:表示第 i 辆车被撞翻了;
2:表示第 j 辆车被撞翻了;
3:表示两辆车都被撞翻了;
比赛结束后,PDD 想知道有多少辆车没有被撞翻,具体是哪些车。

输入描述

第一行 1 个整数 n,表示玩具车数量。
接下来是一个 n * n 的矩阵,其中如果 Aij = 1,那么 Aji = 2,如果 Aij = 3,那么 Aji = 3,如果 Aij = 0,那么 Aji = 0。

输出描述

第一行一个整数,表示有几辆车没有被撞翻,如果没有就直接输出 0。
第二行,从小到大依次输出没有被撞翻的玩具车编号。

样例1

输入

3
-1 0 0
0 -1 1
0 2 -1

输出

2
1 3

样例2

输入

4
-1 3 3 3
3 -1 3 3
3 3 -1 3
3 3 3 -1

输出

0

数据范围

对于 30%的数据,1 <= n <= 50;
对于 100%的数据,1 <= n <= 100。

限制

1s

样例解释

样例 1:第 2 辆车和第 3 辆相撞,第 2 辆车被撞翻,所以第 1, 3 辆车没有翻车。

来源

Codeforce545A
CWOI新高二专题测试七

信息

难度
1
分类
(无)
标签
(无)
递交数
12
已通过
6
通过率
50%
上传者