翁凯 java 第二周,翁恺老师的Java作业，面向对象第三周

查找里程(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 cities=new ArrayList();

//死循环用来输入城市，表格上层已经做完

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

{

for(int j=0;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