当前位置: 代码迷 >> J2EE >> 算法思路,高分等待!考验大牛们
  详细解决方案

算法思路,高分等待!考验大牛们

热度:241   发布时间:2016-04-22 03:39:02.0
求一个算法思路,高分等待!考验大牛们!
我现在再用applet做图形化,遇到了个问题,如下:
 我知道一些顶点坐标(x,y)
 例如 x={10,20,30...} y={20,40,60...} 每一个X的数组于Y数组的位置是对应得 ,例顶点是{10,20} ,{20,40}.. 构成了不规则图形,
问题:
我如何判断我鼠标的点(x,y),在我的不规则图形的范围内呢

------解决方案--------------------
Java code
x={10,20,30...} y={20,40,60...} Polygon p = new Polygon(x, y, x.length); //创建多边形if (p.contains(new Point(mouse.x, mouse.y))) { //判断多边形是否包含某个点    System.out.println("contains");}
------解决方案--------------------
Java code
    int[] x = new int[] {        10, 10, 30, 40    };    int[] y = new int[] {        10, 30, 60, 10    };    Polygon polygon = new Polygon(x, y, x.length);    Point p = new Point(20, 25);    System.out.println(polygon.contains(p));    Point q = new Point(100, 100);    System.out.println(polygon.contains(q));
  相关解决方案