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

《面向对象程序设计——Java语言·翁恺》第3周编程题 查找里程

程序员文章站 2024-03-14 19:54:59
...

题目概述:

已知国内主要城市之间的公路里程表。读入这样的一张表城市里程表(部分数据),然后根据输入的两个城市的名称,给出这两个城市之间的里程。

题目链接:

https://www.icourse163.org/learn/ZJU-1001542001?tid=1206277224#/learn/ojhw?id=1219503800

解题思路:

为了体现面向对象的思想,做一个City类以存放城市的名称和里程数据,主要思考点有以下:

1:City类的成员变量包括城市名称和里程,城市名称用hash表记录,里程用二维数组记录两两城市之间的距离。

2:Main类里面只有setter和getter接口函数,其他数据在City类里面进行读写。

3:hash表的一些成员函数的使用。

完整代码:

import java.util.HashMap;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		City c = new City();  // 为城市做一个类,以读入城市数据
		c.setDistance();      // 读入里程数据
		c.getDistance();      // 得到指定两城市之间的里程
		in.close();
	}
}

class City {
	private HashMap<String, Integer> city;   // 城市名称的hash表
	private int[][] distance;       // 二维数组以存放城市两两之间的里程数据
	Scanner in = new Scanner(System.in);

	public City() {
		city = new HashMap<String, Integer>();
		int value = 0;
		while (true) {
			String s = in.next();
			if (s.equals("###")) {
				break;
			} else {
				city.put(s, value++);
			}
		}
	}

	public void setDistance() {
		int size = city.keySet().size();   // hash表的大小
		distance = new int[size][size];
		for (int i = 0; i < size; i++) {
			for (int j = 0; j < size; j++) {
				distance[i][j] = in.nextInt();
			}
		}
	}

	public void getDistance() {
		String c1 = in.next();
		String c2 = in.next();
		int result = distance[city.get(c1)][city.get(c2)];
		System.out.println(result);
	}
}

 

相关标签: Java语言