CF545A Toy Cars
题目描述
小 Susie 由于受到哥哥的影响,很喜欢玩小汽车。今天,她决定让小汽车们进行一场比赛。比赛的过程描述如下。
有 $n$ 辆玩具车。每一对小汽车都会发生一次碰撞。一次碰撞有如下几种结果:没有小汽车翻倒,一辆小汽车翻倒,两辆小汽车都翻倒。如果一辆小汽车在所有碰撞中都没有翻倒,则称其为好车。碰撞结果由一个 $n \times n$ 的矩阵 $A$ 给出:第 $i$ 行第 $j$ 列的数表示第 $i$ 辆与第 $j$ 辆汽车碰撞的结果:
- $-1$:这对小汽车之间没有碰撞(仅在矩阵主对角线上出现)。
- $0$:本次碰撞中没有小汽车翻倒。
- $1$:本次碰撞中只有第 $i$ 辆汽车翻倒。
- $2$:本次碰撞中只有第 $j$ 辆汽车翻倒。
- $3$:本次碰撞中两辆汽车都翻倒。
Susie 想找出所有的好车。她很快就做出来了。你能完成这个任务吗?
输入格式
第一行一个整数 $n$($1 \leq n \leq 100$),表示小汽车的数量。
接下来的 $n$ 行,每行 $n$ 个用空格隔开的整数,表示矩阵 $A$。
保证主对角线上的元素都是 $-1$,且矩阵中其他位置不会出现 $-1$。
保证输入数据合法,即若 $A_{ij}=1$,则 $A_{ji}=2$;若 $A_{ij}=3$,则 $A_{ji}=3$;若 $A_{ij}=0$,则 $A_{ji}=0$。
输出格式
输出好车的数量;下一行输出按升序排列的好车编号(下标从 1 开始),编号之间用空格分隔。
说明/提示
由 ChatGPT 5 翻译