Java中ArrayList的应用实例-输出两城市之间的距离

Java中ArrayList的应用实例
题目:输出两城市之间的距离
输入格式:首先,你会读到若干个城市的名字。每个名字都只是一个英文单词,中间不含空格或其他符号。当读到名为“###”(三个#号)时,表示城市名字输入结束,###并不是一个城市的名字。如果记读到的城市名字的数量为n。
然后,你会读到nxn的一个整数矩阵。第一行的每一个数字,表示上述城市名单中第一个城市依次到另一个城市之间的里程。表中同一个城市之间的里程为0。最后,你会读到两个城市的名字。
输出格式:输出这两个城市之间的距离。

输入样例
Hagzou Hugzou Jigxng ###
0 1108 708
1108 0 994
708 994 0
Hagzou Jigxng
输出样例
708

代码

package Distance;
import java.util.ArrayList;
import java.util.Scanner;

public class Distance {
	private ArrayList<String> point=new ArrayList<String>();
	
	public void add(String s) {
		point.add(s);
	}
	
	public int getsize() {
		return point.size();
	}
	
	public int getindex(String x) {
		return point.indexOf(x);
	}
	
	public static void main(String[] args) {
		Distance a=new Distance();
		Scanner scanner=new Scanner(System.in);
		String s=new String();
		String[] m=new String[2];//目标城市
		//输入所有城市名称
		while(!(s.equals("###"))) {
			s=scanner.next();
			a.add(s);
		}
		//System.out.print(a.point);测试输入数据
		//输入距离表格
		int[][] b=new int[a.getsize()][a.getsize()];
		for(int i=0;i<a.getsize()-1;i++)
			for(int j=0;j<a.getsize()-1;j++)
				b[i][j]=scanner.nextInt();
		//输入目标城市
		m[0]=scanner.next();
		m[1]=scanner.next();
		//输出距离
		System.out.println(b[a.getindex(m[0])][a.getindex(m[1])]);
		scanner.close();
	}
}
  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值