分数: 150 点
问题陈述
有一个简单的无向图 G 与 N 用数字标记的顶点 1, 2, \ldots, N.
给你邻接矩阵 (A_{i,j}) of G。也就是说, G 有一条连接顶点的边 i 和 j 当且仅当 A_{i,j} = 1.
对于每个 i = 1, 2, \ldots, N,打印与顶点直接相连的顶点数 i in 升序.
这里,顶点 i 和 j 被称为直接连接当且仅当存在连接顶点的边 i 和 j.
约束
- 2 \leq N \leq 100
- A_{i,j} \in \lbrace 0,1 \rbrace
- A_{i,i} = 0
- A_{i,j} = A_{j,i}
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N
A_{1,1} A_{1,2} \ldots A_{1,N}
A_{2,1} A_{2,2} \ldots A_{2,N}
\vdots
A_{N,1} A_{N,2} \ldots A_{N,N}
输出
打印 N 行。 的 i- 第行应包含直接连接到顶点的顶点的编号 i 按升序排列,以空格分隔。
示例输入 1
4 0 1 1 0 1 0 0 1 1 0 0 0 0 1 0 0
示例输出 1
2 3 1 4 1 2
顶点 1 直接连接到顶点 2 和 3。因此,第一行应该包含 2 和 3 按此顺序。
同样,第二行应包含 1 和 4 按照此顺序,第三行应包含 1,第四行应包含 2.
示例输入 2
2 0 0 0 0
示例输出 2
G 可能没有边缘。
示例输入 3
5 0 1 0 1 1 1 0 0 1 0 0 0 0 0 1 1 1 0 0 1 1 0 1 1 0
示例输出 3
2 4 5 1 4 5 1 2 5 1 3 4