zoukankan      html  css  js  c++  java
  • 蓝桥杯_算法训练_关联矩阵

    这个题目首先我们要知道关联矩阵是什么:

    这个是网上找到的关联矩阵的定义,个人感觉还是比较清楚的。

    好,那接下来就是根据所给的数据进行矩阵的输出。

    题目中给的是有向图,定义中的是无向图。二者的区别大家应该可以想的到,有向图有起始坐标和终止坐标,二者顺序不可颠倒,这一点在题目中也有说明。其次就是,从起点指出去的箭头,矩阵中反映为1,被指向的点,在矩阵中反映为-1。理解了这个我们就好操作了:

     1 #include<iostream>
     2 using namespace std;
     3 int main()
     4 {
     5     int n,m;
     6     int a[100][1000]={0};
     7     int x1,x2;
     8     cin>>n>>m;
     9     for(int i = 0; i < m; i++)
    10     {
    11         cin>>x1>>x2; 
    12         x1--;
    13         x2--;
    14         a[x1][i] = 1;
    15         a[x2][i] = -1;
    16     } 
    17     for(int i = 0; i < n; i++)
    18     {
    19         for(int j = 0; j < m; j++)
    20         {
    21             cout<<a[i][j]<<" ";
    22         }
    23         cout<<endl;
    24     }
    25     
    26     return 0;
    27 } 

    代码中间的x1--和x2--,是因为我们的数组是从0开始的,但是结点是没有0的,这个要注意一下。

  • 相关阅读:
    UEFI手札
    ARM非对齐访问和Alignment Fault
    PCIE手札
    开始→运行(cmd)命令大全
    关于C#静态构造函数的几点说明
    网址
    python并发编程之多进程理论部分
    第九篇:网络编程
    第八篇:异常处理
    第七篇:面向对象高级
  • 原文地址:https://www.cnblogs.com/allein-STR/p/7372638.html
Copyright © 2011-2022 走看看