算法訓練 關聯矩陣 時間限制：1.0s 內存限制：512.0MB問題描述有一個n個結點m條邊的有向圖，請輸出他的關聯矩陣。輸入格式第一行兩個整數n、m，表示圖中結點和邊的數目。n<=100,m<=1000。接下來m行，每行兩個整數a、b，表示圖中有(a,b)邊。注意圖中可能含有重邊，但不會有自環。輸出格式輸出該圖的關聯矩陣，注意請勿改變邊和結點的順序。樣例輸入5 91 23 11 52 52 32 33 24 35 4樣例輸出1 -1 1 0 0 0 0 0 0-1 0 0 1 1 1 -1 0 00 1 0 0 -1 -1 1 -1 00 0 0 0 0 0 0 1 -10 0 -1 -1 0 0 0 0 1 import java.util.*; public class Main { public static void main(String args[]){ Scanner in=new Scanner(System.in); int n=in.nextInt(); int m=in.nextInt(); int[][] a=new int[n][m]; for(int i=0;i<m;i++){ int x=in.nextInt(); int y=in.nextInt(); a[x-1][i]=1; a[y-1][i]=-1; } for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ if(j!=m-1) System.out.print(a[i][j]+" "); else System.out.print(a[i][j]); } System.out.println(); } } }

總結

以上是生活随笔為你收集整理的蓝桥杯-关联矩阵（java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。