闵可夫斯基和定义两个凸包\(A,B\)的闵可夫斯基和\(C=\{a+b\mida\inA,b\inB\}\)。就是从原点向其中一个凸包连出的向量，平移到另一个凸包上的每一个点，最后构成的图形即为两个凸包的闵可夫斯基和。其中的第一个图形可以看做被缩到了原点，\(C\)中右下角（这里是指先是\(y\)坐

极坐标系元素：·极点：O·极轴：/vecOL·极径：r·极角：注意是逆时针·极坐标：极坐标系与直角坐标系的转化：r=dist(o,c)/fi=tan(y,x);极角排序半平面内的极角排序（排序范围严格小于180°）使用to-left测试（叉积比较），值越大的越在上方（对于右半平面来言）必须严格小于！！因为极角

向量叉积平面向量中，给定两个向量\((x_0,y_0),(x_1,y_1)\)，向量叉积定义为\(x_0y_1-y_0x_1\)，如果这个值为负数，那么从第一个向量旋转到第二个向量是顺时针，反之则是逆时针，如果两个向量共线，则叉积为\(0\)，注意这里旋转的角度是两个向量的夹角。极角排序选定一个点作为极点，一条射线

应用:计算斜率问题,atan2(y,x);方法1：利用atan2（）函数按极角从小到大排序。atan2(doubley,doublex)，它的值域相应的也就是(-pai~180)了boolcmp1(pointa,pointb){if(atan2(a.y,a.x)!=atan2(b.y,b.x))returnatan2(a.y,a.x)<atan2(b.y,b.x);elseretur

题目大意:释放一个45都的技能去尽可能消灭更多的敌人(在一个平面里面)  思路:技能是无线长的,于是抛弃无用信息,只保留斜率即可然后利用双指针,或者二分去做即可 

problemL3-021神坛(30分)在古老的迈瑞城，巍然屹立着n块神石。长老们商议，选取3块神石围成一个神坛。因为神坛的能量强度与它的面积成反比，因此神坛的面积越小越好。特殊

我们注意向量加法的几何意义。将多个向量向加时，最优的情况是所有边的极坐标单调。但是有一种特殊情况，就是从极角最大的到极角最小的。因此把所有向量极角排序，在做一些处

前置知识三角函数。引文给定一个中心点\(O\)与\(n\)个点，求按点与\(O\)的连线与\(x\)轴的夹角排序后的点对。正文显而易见，不论我们如何移动\(O\)点，点对都

引题： 覆盖最多点固定半径圆问题改编自POJ1981CircleandPoint 背景：在二维平面中给定n个点，求半径为r的圆最多可以覆盖多少个点（1<=n<=300,精度eps=0.0001）输入

structpoint{doublex,y;};doublecross(doublex1,doubley1,doublex2,doubley2)//计算叉积{return(x1*y2-x2*y1);}doublecompare(pointk,point

Youaregivenanarraypoints,anintegerangle,andyourlocation,wherelocation=[posx,posy]andpoints[i]=[xi,yi]bothdenoteintegralcoordinateson