xiaoyu1_1的专栏

确定两点(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.。

求多边形重心。。 http://hi.baidu.com/yangchenhao/item/5c1cf136bdefd7f1e7bb7ab7 http://blog.youkuaiyun.com/zhangwei1120112119/article/details/8563262 wa了一下午，呵呵，和伟神一样。。 #include #include struct node { doub

凸包问题。 先按 y 坐标排序，y一样的按 x 排序。 取p【0】为开始点，每个点与开始点相连，按x轴正方向，每条线段与x轴的夹角 由小到大排序。 然后选点求距离。。。 本题求凸包的边长+以L为半径的园的周长。 #include #include #include #include #include using namespace std; int n; double r; int s

求最小面积外接矩阵和最小周长外接矩阵: