2497. 有向图结点m的度
1000ms
256MB
简单
图的基本应用
题目描述
给定一个包含 $n$ 个结点的有向图的邻接矩阵,请编程计算其中指定结点 $m$ 的**出度**、**入度**和**度**。
输入格式
- 第一行包含两个整数 $n$ 和 $m$,分别表示结点总数 $n$ 和指定的待查询结点编号 $m$。 ($4 \le n \le 10, 1 \le m \le n$)
- 接下来 $n$ 行,每行包含 $n$ 个整数(0 或 1),表示该有向图的邻接矩阵。
输出格式
- 一行输出三个用空格分隔的整数,分别表示结点 $m$ 的出度、入度和度。
样例 1
输入 (Input)
输出 (Output)
样例说明
查询第 4 个结点(即矩阵的第 4 行和第 4 列):
- 第 4 行的数据为:`0 0 1 0 0 1`,包含 2 个 1,故出度为 2。
- 第 4 列的数据为:`1 0 0 0 1 0`,包含 2 个 1,故入度为 2。
- 总度数为 $2 + 2 = 4$。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功