算法訓(xùn)練 關(guān)聯(lián)矩陣 時(shí)間限制：1.0s 內(nèi)存限制：512.0MB問(wèn)題描述有一個(gè)n個(gè)結(jié)點(diǎn)m條邊的有向圖，請(qǐng)輸出他的關(guān)聯(lián)矩陣。輸入格式第一行兩個(gè)整數(shù)n、m，表示圖中結(jié)點(diǎn)和邊的數(shù)目。n<=100,m<=1000。接下來(lái)m行，每行兩個(gè)整數(shù)a、b，表示圖中有(a,b)邊。注意圖中可能含有重邊，但不會(huì)有自環(huán)。輸出格式輸出該圖的關(guān)聯(lián)矩陣，注意請(qǐng)勿改變邊和結(jié)點(diǎn)的順序。樣例輸入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(); } } }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。