几何
关注
分享
扫一扫
xiaoyu1_1
学生
展开
-
poj-2002-Squares--二分
确定两点(a,b),(c,b)..可确定另外两点，使之组成正方形大概如上图所示，可得另外两点坐标x1=a+b-d;y1=b+c-a;x2=c+b-d;y2=d+c-a;还有一种情况，在下面。。x1=a-b+d;y1=b-c+a;x2=c-b+d;y2=d-c+a;然后二分检查下，是否存在这两个点。。每个情况算了4次，，结果在除以4.。原创 2013-11-17 16:58:05 · 747 阅读 · 0 评论 -
求重心-hdu-1115-Lifting the Stone
求多边形重心。。http://hi.baidu.com/yangchenhao/item/5c1cf136bdefd7f1e7bb7ab7http://blog.youkuaiyun.com/zhangwei1120112119/article/details/8563262wa了一下午，呵呵，和伟神一样。。#include#includestruct node { doub原创 2013-11-14 19:01:52 · 617 阅读 · 0 评论 -
poj 1113 Wall-----凸包
凸包问题。先按 y 坐标排序，y一样的按 x 排序。取p【0】为开始点，每个点与开始点相连，按x轴正方向，每条线段与x轴的夹角 由小到大排序。然后选点求距离。。。本题求凸包的边长+以L为半径的园的周长。#include#include#include#include#includeusing namespace std;int n;double r;int s原创 2013-07-23 01:32:42 · 581 阅读 · 0 评论 -
求最小面积外接矩阵和最小周长外接矩阵
求最小面积外接矩阵和最小周长外接矩阵:转载 2014-04-15 00:15:04 · 964 阅读 · 0 评论