2013年10月17日
计算几何模板
摘要： 计算几何模板目录：1.计算几何 21.1 注意 21.2几何公式 21.3 多边形 41.4多边形切割 71.5 浮点函数 81.6 面积 141.7球面 151.8三角形 181.9三维几何 211.10 凸包 29水平序 29极角序 30卷包裹法 311.11 网格 331.12 圆 341.13 矢量运算求几何模板 361.14结构体表示几何图形 481.15四城部分几何模板 531.16 一些代码 551.16.1 最小圆覆盖_zju1450 551.16.2 直线旋转_两凸包的最短距离(poj3608)591.16.3 扇形的重心 631.16.4 根据经度纬度求球面距离 641.1 阅读全文
posted @ 2013-10-17 21:24 N_ll 阅读(995) 评论(0) 推荐(0)
Fishnet(几何)
摘要： http://poj.org/problem?id=1408题意：给出a1 a2 ... an b1 b2 ... bn c1 c2 ... cnd1 d2 ... dn 这些点，求这些对应点连线形成的小四边形的最大面积。思路：将所有的交点求出，同已知点一起存入二维矩阵中，枚举每个小四边形，求出其面积，找出最大的即可。 1 #include 2 #include 3 #include 4 const double eps=1e-8;//设置精度 5 #define max1(a1,b1) (double)a1-(double)b1>eps?(double)a1:(double... 阅读全文
posted @ 2013-10-17 21:07 N_ll 阅读(191) 评论(0) 推荐(0)