大佬帮我写一下代码呗(玄关
  • 板块灌水区
  • 楼主rock_god
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/7/28 17:56
  • 上次更新2024/7/28 19:41:20
查看原帖
大佬帮我写一下代码呗(玄关
1190727
rock_god楼主2024/7/28 17:56

题目描述 善良的李老师给出了一个有 n 个顶点(编号为 1∼n)的无权无向图(无重边,无自环)的邻接矩阵,请你按从小到大的顺序输出其中度为 m 的顶点编号。

输入格式 第一行一个正整数 n (2≤n≤100),表示图中的顶点数。

接下来是一个 n×n 的邻接矩阵:a[i][j]=1 表示顶点 i 和顶点 j 之间有直接边相连,a[i][j]=0 表示没有直接边相连。 保证 i=j 时,a[i][j]=0,并且 a[i][j]=a[j][i]。 最后一行为需要统计的顶点的度 m (1≤m≤n)。

输出格式 输出若干行,每行一个度为 m 的顶点编号,从小到大排列。

样例 #1 样例输入 #1 8

0 1 1 0 0 0 0 0

1 0 0 1 1 0 0 0

1 0 0 0 0 0 1 1

0 1 0 0 0 1 0 0

0 1 0 0 0 1 0 0

0 0 0 1 1 0 0 0

0 0 1 0 0 0 0 1

0 0 1 0 0 0 1 0

2

样例输出 #1

1

4

5

6

7

8

2024/7/28 17:56
加载中...