黑马程序员技术交流社区

标题: 判断一个点是不是在三角形内 [打印本页]
作者: 杨建峰    时间: 2012-12-9 16:24
标题: 判断一个点是不是在三角形内
本帖最后由 杨建峰 于 2012-12-10 14:09 编辑
  1. /*
  2.   
  3. *
  4. **
  5. ***
  6. ****
  7. *****
  8. 判断一个点是否在三角形内，
  9. 以坐标系中心点为三角形的真角点，下面是代码
  10. 网上查下了资料，有说是向量法，有说是面积法等等，没看懂
  11. 自己写了个，但是感觉算法不对。
  12. 请教老师如何做？

  14. */

  16. import java.util.Scanner;

  18. public class Point {
  19.             public static void main(String[] args) {
  20.                         Scanner input = new Scanner(System.in);

  22.                         System.out.print("Enter a point's x- and y- coordinates: ");

  24.                        double x = input.nextDouble();
  25.                        double y = input.nextDouble();

  27.                        double xLength = 200.0;
  28.                        double yLength = 100.0;

  30.         // 以下是算平方和的平方根
  31.                        double length = Math.hypot(x,y);
  32.        // 下面的代码有疑问，什么情况下，点是肯定在三角形内的      
  33.                        if((length<xLength) && (length>yLength))
  34.                                      System.out.println("inside");
  35.                        else
  36.                                      System.out.println("outside");
  37.         }
  38. }
复制代码
作者: xjandrew    时间: 2012-12-9 21:21
本帖最后由 xjandrew 于 2012-12-9 23:34 编辑

首先，咱先看看这直角三角型的斜边坐标规律
x=0,y=100
x=100,y=50
x=155,y=22.5
y与x之间的关系就是
y=100-x/2
对应到代码上就是
y = yLength - x/2

所以当0<x<xLength且0<y < (yLength - x/2)时，就可以判定点在三角形内
  1. import java.util.Scanner;

  3. public class Point
  4. {
  5.             public static void main(String[] args) {
  6.                         Scanner input = new Scanner(System.in);

  8.                         System.out.print("Enter a point's x- and y- coordinates: ");

  10.                        double x = input.nextDouble();
  11.                        double y = input.nextDouble();

  13.                        double xLength = 200.0;
  14.                        double yLength = 100.0;
  15.                        
  16.                        if(x >0 && x < xLength && y>0 && y < (yLength - x/2))
  17.                                      System.out.println("inside");
  18.                        else
  19.                                      System.out.println("outside");
  20.         }
  21. }
复制代码
作者: xjandrew    时间: 2012-12-9 21:31
图示

作者: 杨建峰    时间: 2012-12-10 14:08
xjandrew 发表于 2012-12-9 21:21
首先，咱先看看这直角三角型的斜边坐标规律
x=0,y=100
x=100,y=50

谢谢！:D:)
作者: 杨建峰    时间: 2012-12-10 14:08
解决了{:soso_e100:}



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2