hdu2036 改革春风吹满地
来源:互联网 发布:java调用百度地图api 编辑:程序博客网 时间:2024/04/18 05:22
hdu2036
求多边形面积,在多边形里或外任意找一个点(如图将里面的点拉出来便是在外面的点,因此里外是一样的),然后将多边形分割成多个三角形,面积s=1/2*(ABAC)。AB,AC为向量,两向量的叉积的一半为一个三角形的面积,将分割的三角形面积相加便是多边形的面积。
此代码为最初的想法,当初以为点在多边形上是不行的,原来是可以的,这样用下一种,就是直接用原点即可。
0 0
- HDU2036:改革春风吹满地
- hdu2036 改革春风吹满地
- hdu2036 改革春风吹满地
- HDU2036 改革春风吹满地
- hdu2036 改革春风吹满地
- HDU2036 改革春风吹满地
- HDU2036 改革春风吹满地
- hdu2036(改革春风吹满地)
- hdu2036 改革春风吹满地
- hdu2036 改革春风吹满地
- hdu2036改革春风吹满地
- HDU2036 改革春风吹满地
- HDU2036 改革春风吹满地
- HDU2036:改革春风吹满地
- hdu2036改革春风吹满地(多边形面积)
- hdu2036(改革春风吹满地)
- HDU2036-改革春风吹满地(简单多边形的面积)
- hdu2036——改革春风吹满地(计算几何)
- json-lib使用,JSONObject和JSONArray
- Java实习感悟
- vsual studio 统计代码行数
- Zend Framework 访问控制列表(ACL)设置示例之一
- Socket编程中Interrupted system call 解释及解决办法
- hdu2036 改革春风吹满地
- html5 canvas绘制图片模糊的问题
- Superuser总结一
- openfire
- refreshing X Gradle project, building ‘MyApplication' Gradle project info ------android studio
- Java中泛型插入排序,继承Comparable接口
- Struts、Servlet对Ajax的简单实现
- Visual C++实现微秒级精度定时器
- 第17周项目5-玩日期时间