求助一道站外题
  • 板块学术版
  • 楼主space_Andrew
  • 当前回复7
  • 已保存回复7
  • 发布时间2021/8/13 15:54
  • 上次更新2023/11/4 10:48:11
查看原帖
求助一道站外题
319053
space_Andrew楼主2021/8/13 15:54

题目描述

假设用一个n*n的数组a来描述一个有向图的邻接矩阵:

(1)编写一个函数确定一个顶点的出度

(2)编写一个函数确定一个顶点的入度

(3)编写一个函数确定图中边的数目

输入

第一行:节点总数n、指定节点m(1<=n,m<=100)

下面n行:有向图的邻接矩阵

输出

第一行包括三个数据:节点编号m、m的出度、m的入度(之间用一个空格隔开)

第二行包括一个数据:图中边的总数

样例输入

5  3
0  4  2  2  3
2  0  1  5  10
2  0  0  4  0
0  3  7  0  7
6  2  0  0  0

样例输出

3  2  3
15

我的代码

#include<bits/stdc++.h>
using namespace std;
int a[101][101];
int main()
{
    int n,m,ru=0,chu=0,bian=0;
    cin>>n>>m;
    for(int i=1;i<=n;i++)
	    for(int j=1;j<=n;j++) cin>>a[i][j];
	for(int i=1;i<=m;i++) ru+=a[m][i];
    for(int i=1;i<=m;i++) chu+=a[i][m];
	for(int i=1;i<=n;i++)
	    for(int j=1;j<=n;j++) if(a[i][j]!=0) bian++;
    cout<<m<<" "<<ru<<" "<<chu<<endl;
    cout<<bian<<endl; 
	return 0;
}

求教哪里错了

2021/8/13 15:54
加载中...