*8.34（幾何：最右下角的點(diǎn)）在計(jì)算幾何中經(jīng)常需要從一個(gè)點(diǎn)集中找到最右下角的點(diǎn)。編寫一個(gè)測試程序，提示用戶輸入6個(gè)點(diǎn)的坐標(biāo)，然后顯示最右下角的點(diǎn)

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

題目

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

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

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個(gè)6*2的double型數(shù)組

主方法：輸出提示語句，獲取用戶輸入的坐標(biāo)

主方法：聲明一個(gè)一維數(shù)組，長度為2

主方法：調(diào)用getRightmostLowestPoint方法，傳入二維數(shù)組，使用一維數(shù)組接收

主方法：輸出右下角的點(diǎn)坐標(biāo)

getRightmostLowestPoint方法：聲明一個(gè)長度是2的一維數(shù)組

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

getRightmostLowestPoint方法：返回一維數(shù)組

代碼

import java.util.Scanner;public class Test8_34 {public static void main(String[] args) {//1. 主方法：聲明1個(gè)6*2的double型數(shù)組double[][] array = new double[6][2];//2. 主方法：輸出提示語句，獲取用戶輸入的坐標(biāo)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. 主方法：聲明一個(gè)一維數(shù)組，長度為2double[] feedback = new double[2];//4. 主方法：調(diào)用getRightmostLowestPoint方法，傳入二維數(shù)組，使用一維數(shù)組接收feedback = getRightmostLowestPoint(array);//5. 主方法：輸出右下角的點(diǎn)坐標(biāo)System.out.println("The rightmost lowest point is (" + feedback[0] + ", " + feedback[1] + ")");}public static double[] getRightmostLowestPoint(double[][] points){//6. getRightmostLowestPoint方法：聲明一個(gè)長度是2的一維數(shù)組double[] feedback = {0, 0};//7. getRightmostLowestPoint方法：使用循環(huán)遍歷傳入的二維數(shù)組，找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方法：返回一維數(shù)組return feedback;} }

總結(jié)

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

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