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

• 題目
• • 題目描述與運(yùn)行示例
  • 破題
• 代碼

題目

題目描述與運(yùn)行示例

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

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

破題

主方法：輸出提示語(yǔ)句

主方法：從控制臺(tái)獲取城市數(shù)量cities

主方法：聲明一個(gè)double型二維數(shù)組loc，長(zhǎng)度為cities * 2

主方法：輸出提示語(yǔ)句

主方法：使用循環(huán)從控制臺(tái)獲取城市坐標(biāo)

主方法：調(diào)用尋找中心城市的方法，傳入loc數(shù)組，返回int型（中心城市下標(biāo)/loc行下標(biāo)）

主方法：輸出中心城市坐標(biāo)

主方法：調(diào)用求某個(gè)城市與其他所有城市距離和的方法，傳入loc數(shù)組、指定的城市下標(biāo)（loc行下標(biāo)），返回距離值

主方法：輸出距離值

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

尋找中心城市方法：聲明一個(gè)一維數(shù)組，長(zhǎng)度為傳入的二維數(shù)組長(zhǎng)-1

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

尋找中心城市方法：找一維數(shù)組最小值下標(biāo)

尋找中心城市方法：返回該下標(biāo)

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

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

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

代碼

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。