首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > JAVA > J2EE开发 >

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

2012-01-10 
求一个算法思路,高分等待!考验大牛们!我现在再用applet做图形化,遇到了个问题,如下:我知道一些顶点坐标(x,

求一个算法思路,高分等待!考验大牛们!
我现在再用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)); 

热点排行