连接矩阵题解c++

这道题的保存方式是关系图

输入

5
0 1 0 0 0
1 0 1 1 0
0 1 0 1 0
0 1 1 0 1
0 0 0 1 0
1

输出

1

 

把

0 1 0 0 0
1 0 1 1 0
0 1 0 1 0
0 1 1 0 1
0 0 0 1 0

变成

 那么代码如下

#include<bits/stdc++.h>
using namespace std;
bool mp[105][105];
int n,x,c; 
int main(){
    cin>>n;
    //输入
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>mp[i][j];
        } 
    }
    cin>>x;
    for(int i=1;i<=n;i++){
        if(mp[x][i]==1){//两人认识
            c++; 
        }
    }
    cout<<c;
    return 0;
}