华为机考第二题10/18

这篇博客介绍了如何使用Java解决一个算法问题,即计算从公司A到公司C的最小跳数之和。给出的代码实现了一个深度优先搜索(DFS)策略,遍历公司间的连接矩阵,寻找最短路径。
摘要由CSDN通过智能技术生成

最小网络可达数之和

  记不太清楚了,三个公司,分别是A,B,C,A公司四个方向走,只能走到A,C公司,计算每一个A公司到C公司的跳数之和

测试用例:

3

A B C

A A A

A A C

结果13

import java.util.*;
public class Dome {
    
    
    public static void main(String[] args) {
    // please define the JAVA input here. For example: Scanner s = new Scanner(System.in);
    // please finish the function body here.
    // please define the JAVA output here. For example: System.out.println(s.nextInt());
        Scanner in =new Scanner(System.in);
        String line2=in.nextLine();
        int n=Integer.parseInt(line2);
        String line1;
        char[][]post=new char[n][n];
        
        
        for(int i=0;i<n;i++){
            line1=in.nextLine();
            line1=lin

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值