欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

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

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();
	}
}

本文地址:https://blog.csdn.net/qq_40661472/article/details/109278485

相关标签: java