查找里程(10分)
题目内容:
下图为国内主要城市之间的公路里程:
你的程序要读入这样的一张表,然后,根据输入的两个城市的名称,给出这两个城市之间的里程。
注意:任何两个城市之间的里程都已经给出,不需要计算经第三地中转。
注意:你并不需要去录入上图的数据,数据是在程序输入中给的。
输入格式:
首先,你会读到若干个城市的名字。每个名字都只是一个英文单词,中间不含空格或其他符号。当读到名字为“###”(三个#号)时,表示城市名字输入结束,###并不是一个城市的名字。如果记读到的城市名字的数量为n。
然后,你会读到nxn的一个整数矩阵。第一行的每一个数字,表示上述城市名单中第一个城市依次到另一个城市之间的里程。表中同一个城市之间的里程为0。
最后,你会读到两个城市的名字。
输出格式:
输出这两个城市之间的距离。
输入样例:
Hagzou Hugzou Jigxng ###
0 1108 708
1108 0 994
708 994 0
Hagzou Jigxng
输出样例:708
关于这道题的解释,本题中,老师给你的图片是没用的!图片是没用的!图片是没用的!即使你下载下来之后看到的也只是一堆马赛克。
重要的是输入样例!重要的是输入样例!重要的是输入样例!
仔细分析这个表可以帮你更好的理解整个程序:
Hagzou | Hugzou | Jigxng |
---|---|---|
0 | 1108 | 708 |
1108 | 0 | 994 |
708 | 994 | 0 |
第一行是城市,用ArrayList储存,
后面表示距离:
第一行指的是该城市到第一列城市的距离;
第二行指的是该城市到第二列城市的距离;
以此类推……
要看懂这个表才能理解程序,最好写下来。
如下是代码:
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
//创建容器用来储存城市名,不要数组,因为数组有上限
ArrayList<String> cities=new ArrayList<String>();
//死循环用来输入城市,表格上层已经做完
while(true)
{
String city=in.next();
if(city.equals("xxx")) //判断对象的内容是否相等用equals(),不要用 ==,
{ //== 是判断他们是否管理着同一个对象
break;
}//把条件写在 add前面,这样输入为 xxx 的时候,cities 就不会再继录入数据
cities.add(city);
}
//测试代码,看看读入正确
// System.out.println(cities.size());
//定义数组用来存储距离
int[][] span=new int[cities.size()][cities.size()];
for(int i=0;i<cities.size();i++)
{
for(int j=0;j<cities.size();j++)
{
span[i][j]=in.nextInt();
}
}//表格结束
//定义城市名称,读入两个城市(定义变量是为了让人看懂),实际写的时候可以不要,包括下面的判断
String city1=in.next();
String city2=in.next();
if(cities.contains(city1)&&cities.contains(city2))//判断在容器里面城市受否存在
{ //contains()和equals()是一样的,都是检查内容
int i=cities.indexOf(city1);//这里的方法时参考了用户 Kahung_L 的代码,
int j=cities.indexOf(city2);//因为课上没有讲过获容器里面元素下标的方法
System.out.println(span[i][j]);
}
else
{
System.out.println("NOT FOUND");
}
//直接写成这样就行
// int a=cities.indexOf(in.next());
// int b=cities.indexOf(in.next());
// System.out.println(span[a][b]);
in.close();
}//mian函数结束
}//类结束
测试结果:
1.
2.
后言;我已经尽量把代码写的条理清晰。最开始执着于图片,下载下来之后发现图片看不清,看别人代码的时候一脸懵逼。所以写代码之前最重要的是分析,分析之后再去看代码会豁然开朗。
代码参考: @Kahung_L