top1编程
← 返回上一页

P4881. 有向图结点m的度

时间限制
1000 ms
内存限制
256 MiB
难度
-
知识点
童程童美
知识点
图论基础

题目描述

给定有向图n*n的邻接矩阵,编程计算指定结点的出度,入度和度。

输入格式

第一行两个整数n和m,分别表示结点总数n,指定结点m。(4<=n<=10,1<=m<=n) 下面n行,每行n个整数,表示有向图的邻接矩阵。

输出格式

一行输出空格分隔的三个整数,分别表示结点m出度,入度和度。

6 4
0 1 0 1 0 0
0 0 1 0 0 0
1 0 0 0 0 1
0 0 1 0 0 1
0 0 0 1 0 0
1 0 0 0 1 0
2 2 4