*8.34（幾何：最右下角的點）在計算幾何中經常需要從一個點集中找到最右下角的點。編寫一個測試程序，提示用戶輸入6個點的坐標，然后顯示最右下角的點

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

題目

題目描述與運行示例

*8.34（幾何：最右下角的點）在計算幾何中經常需要從一個點集中找到最右下角的點。
編寫以下方法，從一個點的集合中返回最右下角的點：
public static double[] getRightmostLowestPoint(double[][] points)
編寫一個測試程序，提示用戶輸入6個點的坐標，然后顯示最右下角的點

Enter 6 points: 1.5 2.5 -3 4.5 5.6 -7 6.5 -7 8 1 10 2.5 The rightmost lowest point is (6.5, -7.0)

破題

x最大、y最小

主方法：聲明1個6*2的double型數組

主方法：輸出提示語句，獲取用戶輸入的坐標

主方法：聲明一個一維數組，長度為2

主方法：調用getRightmostLowestPoint方法，傳入二維數組，使用一維數組接收

主方法：輸出右下角的點坐標

getRightmostLowestPoint方法：聲明一個長度是2的一維數組

getRightmostLowestPoint方法：使用循環遍歷傳入的二維數組，找y值小且x值大的并將x、y值傳遞給一維數組

getRightmostLowestPoint方法：返回一維數組

代碼

import java.util.Scanner;public class Test8_34 {public static void main(String[] args) {//1. 主方法：聲明1個6*2的double型數組double[][] array = new double[6][2];//2. 主方法：輸出提示語句，獲取用戶輸入的坐標Scanner input = new Scanner(System.in);System.out.print("Enter 6 points: ");for (int i = 0 ; i < 6 ; i++){for (int j = 0 ; j < 2 ; j++){array[i][j] = input.nextDouble();}}//3. 主方法：聲明一個一維數組，長度為2double[] feedback = new double[2];//4. 主方法：調用getRightmostLowestPoint方法，傳入二維數組，使用一維數組接收feedback = getRightmostLowestPoint(array);//5. 主方法：輸出右下角的點坐標System.out.println("The rightmost lowest point is (" + feedback[0] + ", " + feedback[1] + ")");}public static double[] getRightmostLowestPoint(double[][] points){//6. getRightmostLowestPoint方法：聲明一個長度是2的一維數組double[] feedback = {0, 0};//7. getRightmostLowestPoint方法：使用循環遍歷傳入的二維數組，找y值小且x值大for (int i = 0 ; i < 6 ; i++){if (points[i][0] >= feedback[0] && points[i][1] <= feedback[1] ){feedback[0] = points[i][0];feedback[1] = points[i][1];}}//8. getRightmostLowestPoint方法：返回一維數組return feedback;} }

總結

以上是生活随笔為你收集整理的Java黑皮书课后题第8章：*8.34（几何：最右下角的点）在计算几何中经常需要从一个点集中找到最右下角的点。编写一个测试程序，提示用户输入6个点的坐标，然后显示最右下角的点的全部內容，希望文章能夠幫你解決所遇到的問題。

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