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

    算法训练 关联矩阵
    时间限制:1.0s 内存限制:512.0MB
    提交此题
    问题描述
      有一个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 关联矩阵 {
    	public static void main(String[] args) {
    		Scanner s = new Scanner(System.in);
    		int n = s.nextInt();
    		int m = s.nextInt();
    		int[][] x = new int[n + 1][m + 1];
    		for (int j = 1; j <= m; j++) {
    			int a = s.nextInt();
    			int b = s.nextInt();
    			x[a][j] = 1;
    			x[b][j] = -1;
    		}
    		for (int i = 1; i <= n; i++) {
    			for (int j = 1; j <= m; j++) {
    				System.out.print(x[i][j] + " ");
    			}
    			System.out.println();
    		}
     
    	}
    
    
    }
    
    
  • 相关阅读:
    获取当前时区时间
    python lambda表达式详解
    Odoo 12开发之开发环境准备
    初步了解odoo12
    web前端面试题
    实现一个优先级队列
    面试题
    python读取和生成excel文件
    Django基础
    virtualenv
  • 原文地址:https://www.cnblogs.com/a1439775520/p/13079385.html
Copyright © 2011-2022 走看看