第三周程式設計題_查找裡程

題目内容：

下圖為國内主要城市之間的公路裡程：

你的程式要讀入這樣的一張表，然後，根據輸入的兩個城市的名稱，給出這兩個城市之間的裡程。

注意：任何兩個城市之間的裡程都已經給出，不需要計算經第三地中轉。

注意：你并不需要去錄入上圖的資料，資料是在程式輸入中給的。

輸入格式:

首先，你會讀到若幹個城市的名字。每個名字都隻是一個英文單詞，中間不含空格或其他符号。當讀到名字為“###”（三個#号）時，表示城市名字輸入結束，###并不是一個城市的名字。如果記讀到的城市名字的數量為n。

然後，你會讀到nxn的一個整數矩陣。第一行的每一個數字，表示上述城市名單中第一個城市依次到另一個城市之間的裡程。表中同一個城市之間的裡程為0。

最後，你會讀到兩個城市的名字。

輸出格式：

輸出這兩個城市之間的距離。

輸入樣例：

Hagzou Hugzou Jigxng ###

0 1108 708

1108 0 994

708 994 0

Hagzou Jigxng

輸出樣例：

708

時間限制：500ms 記憶體限制：32000kb

代碼：

package 面向對象程式設計_Java語言_翁恺;

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

public class Third_Week
{
	private ArrayList<String> city = new ArrayList<String>();
	private HashMap<String, HashMap<String, Integer>> distince = new HashMap<String, HashMap<String, Integer>>();
	private static Scanner in = new Scanner(System.in);

	// 輸入城市名及距離
	public void input()
	{
//		Scanner in = new Scanner(System.in);
		String temp;
		// 讀入城市名
		while (true)
		{
			temp = in.next();
			if (temp.equals("###") == true)
				break;
			city.add(temp);
		}
		// 讀入距離
		for (int i = 0; i < city.size(); i++)
		{
			HashMap<String, Integer> temp_hashmap = new HashMap<String, Integer>();
			for (int j = 0; j < city.size(); j++)
			{
				int dis = in.nextInt();
				temp_hashmap.put(city.get(j), dis);
			}
			distince.put(city.get(i), temp_hashmap);
		}
//		in.close();
	}

	// 查找兩個城市間的距離
	public int search(String start, String end)
	{
		int dis = 0;
		dis = distince.get(start).get(end);
		return dis;
	}

	public static void main(String[] args)
	{
		// TODO Auto-generated method stub
		Third_Week dis = new Third_Week();
//		Scanner in = new Scanner(System.in);
		dis.input();
		String start = in.next();
		String end = in.next();
		System.out.println(dis.search(start, end));
		in.close();
	}

}
           

小結： 題目中給的樣例有問題，有的地方多了幾個空格，導緻在本機測樣例的時候，一直無輸出，調試了半天。 手打了樣例之後，發現要查詢的兩個城市的名字無法讀入，懷疑是scanner關閉了兩次的問題，注釋掉input()方法中的in.close()，果然。。。 但是又有個warning，提示input()方法中的in沒有關閉。強迫症，把scanner寫成全局的，完美解決。 開始沒讀清題意，以為要查詢多組城市間的距離，查了下Java中讀到末尾的方法，學會了hasnext()等方法。 連結： java中關于判斷文本檔案讀到檔案尾 連結： java使用兩個scanner，關閉輸入流