A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 杨建峰 中级黑马   /  2012-12-9 16:24  /  2839 人查看  /  4 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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

  13. */

  14. import java.util.Scanner;

  15. public class Point {
  16.             public static void main(String[] args) {
  17.                         Scanner input = new Scanner(System.in);

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

  19.                        double x = input.nextDouble();
  20.                        double y = input.nextDouble();

  21.                        double xLength = 200.0;
  22.                        double yLength = 100.0;

  23.         // 以下是算平方和的平方根
  24.                        double length = Math.hypot(x,y);
  25.        // 下面的代码有疑问,什么情况下,点是肯定在三角形内的      
  26.                        if((length<xLength) && (length>yLength))
  27.                                      System.out.println("inside");
  28.                        else
  29.                                      System.out.println("outside");
  30.         }
  31. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

4 个回复

倒序浏览
本帖最后由 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;

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

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

  7.                        double x = input.nextDouble();
  8.                        double y = input.nextDouble();

  9.                        double xLength = 200.0;
  10.                        double yLength = 100.0;
  11.                        
  12.                        if(x >0 && x < xLength && y>0 && y < (yLength - x/2))
  13.                                      System.out.println("inside");
  14.                        else
  15.                                      System.out.println("outside");
  16.         }
  17. }
复制代码

评分

参与人数 1技术分 +1 收起 理由
古银平 + 1 神马都是浮云

查看全部评分

回复 使用道具 举报
图示

回复 使用道具 举报
xjandrew 发表于 2012-12-9 21:21
首先,咱先看看这直角三角型的斜边坐标规律
x=0,y=100
x=100,y=50

谢谢!:D:)
回复 使用道具 举报
解决了{:soso_e100:}
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马