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
上一篇: python爬虫 爬取验证码并识别