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%
- 上传者