蓝桥杯寒假任务之关联矩阵

完全理解这题已经是五天以后，百度的时候，看到其他大神说这只是一个水题，非常简单，但是我总是不知道怎么下手，想了很久，尝试了很久，感觉都不可行，就找其他人的代码来看，但是也是不理解，就到处问别人，大神都是几句点播，听不懂，想来想去，又在群里问了人，才终于理解。想不通的时候好难受。。。当然理解的时候也很开心呀。

问题描述
　　有一个n个结点m条边的有向图，请输出他的关联矩阵。
输入格式
　　第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。
　　接下来m行，每行两个整数a、b，表示图中有(a,b)边。
　　注意图中可能含有重边，但不会有自环。
输出格式
　　输出该图的关联矩阵，注意请勿改变边和结点的顺序。
样例输入
5 9
1 2
3 1
1 5
2 5
2 3
2 3
3 2
4 3
5 4
样例输出
1 -1 1 0 0 0 0 0 0
-1 0 0 1 1 1 -1 0 0
0 1 0 0 -1 -1 1 -1 0
0 0 0 0 0 0 0 1 -1
0 0 -1 -1 0 0 0 0 1

import java.util.Scanner;
public class Main {


public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int n = input.nextInt();
int m = input.nextInt();
int num[][] = new int[n][m];
for(int i=0;i<m;i++){
int k = input.nextInt();
int t = input.nextInt();
num[k-1][i] = 1;
num[t-1][i] = -1;
}

for(int i=0;i<n;i++){
for(int j=0;j<m;j++){//我不知道为什么大神写的是j<m-1,按照自己的理解我写的是j<m,也通过了测试
System.out.print(num[i][j]+" ");
}
System.out.println();//分行的方式也不一样
}


}


}

代码来自裂缝中的阳光。

改过后的代码，代码长度和cpu使用都变小，但是内存占用大了一点点。

代码中主要的部分就是一个for循环。

 对于关联矩阵中的点，横坐标代表有向图中第几个点，纵坐标代表第几条向量，比如说如果第一列是 0100-1，就代表我所输入的第一条向量，向量的起点就是值为1的点的横坐标(第二个点)，终点是值为 -1 的点的横坐标(第五个点)。

这题主要考察数组和关联矩阵的定义。简单来说也是寻找规律。收获：关联矩阵的写法和不会的要多问。