急求!!14号就要用!用JAVA编写:输入N个点的坐标,判断这N个点能否构成一...

1、求平面点集凸包，判断是否所有点都在凸包上，时间复杂度O(NlogN)。需要注意三点一线的情况算不算凸多边形。如果不会的话，去学一下二维凸包吧，我就知道这个做法了。

站在用户的角度思考问题，与客户深入沟通，找到古塔网站设计与古塔网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：做网站、成都网站建设、企业官网、英文网站、手机端网站、网站推广、域名注册、网站空间、企业邮箱。业务覆盖古塔地区。

2、大概写了下，代码给你参考。程序很简单，就是数组下标的问题需要注意下。在VC++0 和 g++编译器编译环境中均验证通过。

3、一个简单多边形将平面分为3个部分：被包围在多边形内的所有点构成了多边形的内部；多边形本身构成多边形的边界；而平面上其余的点构成了多边形的外部。当一个简单多边形及其内部构成一个闭凸集时，称该简单多边形为凸多边形。

4、Java 鼠标响应事件里面有个返回鼠标位置的方法。简单点说就是，你这个鼠标在容器里面的位置。

java画多边形和三角形

其实你用个applet就可以了啊，画个三角形找三个点，当然这三个点要能构成三角形哦。就是找三个坐标点，然后调用画直线的方法啊。

g 被你定义成 Graphics g=null；canvas.paint(g)； 肯定出错啦！使用 canvas.repaint()； 重画就行了。没有重写 canvas.paint() 方法，肯定画不出三角形。

呵呵， 可以去找一些专门的库或者啊。好像我记得SWT这个插件也可以的吧。楼上那位兄弟说的不错。

Java绘图类Graphics中drawPolygon方法绘多边形原理

1、60 10 ， 35 90， 110 40 以此类推卅。。int[] x是装的X的所有坐标，y[]亦如此。

2、绘制一个由 x 和 y 坐标数组定义的闭合多边形。void drawPolygon(Polygon p)绘制由指定的 Polygon 对象定义的多边形边框。

3、g.drawPolygon(px2，py2，9)；也可以用多边形对象画多边形。用多边形类Polygon创建一个多边形对象，然后用这个对象绘制多边形。Polygon类的主要方法：Polygon()：创建多边形对象，暂时没有坐标点。

4、public void mouseReleased(MouseEvent e){……}定义释放鼠标左键重点在于如何绘制多边图形，在JAVA API中查找drawPolygon()方法。

5、最后，graphics是一个抽象类，其实现大都是平台相关的，所以不容易自己创建一个graphics实例。一般graphics的实例会由依照你所在的桌面环境给出。Graphics类及其子类Graphics2D提供的只是一些基本绘图方法，比如画直线、曲线什么的。

文章名称：java代码多边形外扩 java画图 填充多边形
本文来源：http://ybzwz.com/article/dejhgos.html