*8.21（中心城市）給定一組城市，中心城市是和其它所有城市具有最短距離的城市。編寫一個程序，提示用戶輸入城市數目以及位置（坐標），找到中心城市以及與其他城市總距離

• 題目
• • 題目描述與運行示例
  • 破題
• 代碼

題目

題目描述與運行示例

*8.21（中心城市）給定一組城市，中心城市是和其它所有城市具有最短距離的城市。編寫一個程序，提示用戶輸入城市數目以及位置（坐標），找到中心城市以及與其他城市總距離
下面是一組運行示例：

Enter the number of cities: 5 Enter the coordinates of the cities: 2.5 5 5.1 3 1 9 5.4 55 5.5 2.1 The central cith is at (2.5, 5.0) The total distance to all other cities is 60.81

破題

主方法：輸出提示語句

主方法：從控制臺獲取城市數量cities

主方法：聲明一個double型二維數組loc，長度為cities * 2

主方法：輸出提示語句

主方法：使用循環從控制臺獲取城市坐標

主方法：調用尋找中心城市的方法，傳入loc數組，返回int型（中心城市下標/loc行下標）

主方法：輸出中心城市坐標

主方法：調用求某個城市與其他所有城市距離和的方法，傳入loc數組、指定的城市下標（loc行下標），返回距離值

主方法：輸出距離值

尋找中心城市方法：傳入double型二維數組、返回int型

尋找中心城市方法：聲明一個一維數組，長度為傳入的二維數組長-1

尋找中心城市方法：遍歷二維數組行下標，調用求某個城市與其他所有城市距離和的方法并傳入loc數組與行下標，賦值給剛剛聲明的一維數組

尋找中心城市方法：找一維數組最小值下標

尋找中心城市方法：返回該下標

求某個城市與其他所有城市距離和的方法：新建一個double型對象sum以保存和

求某個城市與其他所有城市距離和的方法：遍歷傳入的二維數組，求被遍歷的元素與指定下標元素之間的距離，并與sum相加

求某個城市與其他所有城市距離和的方法：返回sum

代碼

import java.util.Scanner;public class Test8_21 {public static void main(String[] args) {//1. 主方法：輸出提示語句System.out.print("Enter the number of cities: ");//2. 主方法：從控制臺獲取城市數量citiesScanner input = new Scanner(System.in);int cities = input.nextInt();//3. 主方法：聲明一個double型二維數組loc，長度為cities * 2double[][] loc = new double[cities][2];//4. 主方法：輸出提示語句System.out.println("Enter the coordinates of the cities: ");//5. 主方法：使用循環從控制臺獲取城市坐標for (int i = 0 ; i < cities ; i++){for (int j = 0 ; j < 2 ; j++){loc[i][j] = input.nextDouble();}}//6. 主方法：調用尋找中心城市的方法，傳入loc數組，返回int型（中心城市下標/loc行下標）int index = center_city(loc);//7. 主方法：輸出中心城市坐標System.out.println("The central city is at (" + loc[index][0] + ", " + loc[index][1] + ")");//8. 主方法：調用求某個城市與其他所有城市距離和的方法，傳入loc數組、指定的城市下標（loc行下標），返回距離值double distance = others_distance(loc, index);//9. 主方法：輸出距離值System.out.printf("The total distance to all other cities is %.2f", distance);}//10. 尋找中心城市方法：傳入double型二維數組、返回int型public static int center_city(double[][] loc){//11. 尋找中心城市方法：聲明一維數組，長度為 loc.lengthdouble[] distance_sum = new double[loc.length];//12. 尋找中心城市方法：遍歷二維數組行下標，調用求某個城市與其他所有城市距離和的方法并傳入loc數組與行下標，賦值給剛剛聲明的一維數組for (int i = 0 ; i < loc.length ;i++){distance_sum[i] = others_distance(loc, i);}//13. 尋找中心城市方法：找最小值下標int index = 0;double min = 0;for (int i = 0 ; i < distance_sum.length ; i++){if ( min > distance_sum[i] ){index = i;min = distance_sum[i];}}//14. 尋找中心城市方法：返回該下標return index;}public static double others_distance(double[][] loc, int index){//15. 求某個城市與其他所有城市距離和的方法：新建一個double型對象sum以保存和double sum = 0;//16. 求某個城市與其他所有城市距離和的方法：遍歷傳入的二維數組，求被遍歷的元素與指定下標元素之間的距離，并與sum相加for (int i = 0 ; i < loc.length ; i++){sum += Math.sqrt( (loc[i][0]-loc[index][0]) * (loc[i][0]-loc[index][0]) +(loc[i][1]-loc[index][1]) * (loc[i][1]-loc[index][1]) );}//17. 求某個城市與其他所有城市距離和的方法：返回sumreturn sum;} }

總結

以上是生活随笔為你收集整理的Java黑皮书课后题第8章：*8.21（中心城市）给定一组城市，中心城市是和其它所有城市具有最短距离的城市。编写一个程序，提示用户输入城市数目以及位置（坐标），找到中心城市以及与其他城市总距离的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。