![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
乎喜
有一些出题者,总是意图谋害鄭!
展开
-
Building Fence hdu 凸包
从技巧上来说,这种代码明显比,求圆切线来的简单的多,但是从精确角度,我其实是去取巧了,在精度上随着圆被分的越小份,精度越高,是否已经看出来,我只是将圆分成很多个点,平均份,但是当在计算时,一个圆内的点还是,用2*pi*R[b[i].id]/1000.0,之前我还是当成直线,但精度确失去了; 我这里份成了一千份,当然你可以不这么计算,那么你将要分成2000分,计算时间必然是增加的,我本来想分成1原创 2016-07-12 13:39:09 · 261 阅读 · 0 评论 -
最短路径 1051
在一些美国主要城市里,为企业传送文件和小物品的自行车快递长期以来就是流动运输服务的一部分。波士顿的骑车人是不同寻常的一族。他们以超速、不遵守单行道和红绿灯、无视汽车、出租、公交和行人的存在而臭名远扬。快递服务竞争激烈。比利快递服务公司(BBMs)也不例外。为发展业务,制定合理的收费,BBMS正根据快递员能走的最短路线制定一项快递收费标准。而你则要替BBMS编写一个程序来确定这些路线的长度。以下原创 2016-07-23 10:13:34 · 274 阅读 · 0 评论 -
Attack on Titan 49099 状态压缩
用叉积确定点在直线的左半区还是右半区,用状态压缩mapQ; #include #include #include #include #include #include using namespace std;struct point{ long long x,y;//坑死,改成int超时,longlong就没事,他大爷 point(long原创 2016-07-05 21:38:09 · 289 阅读 · 0 评论 -
计算几何 点对直线张开的夹角
#include #include #include#include #include #include using namespace std;#define PI acos(-1.0)struct point{ double x,y;}a[50];double zj(point l,point w)重点,理解方式首先用atan2求到原点的张角原创 2016-07-21 10:01:02 · 645 阅读 · 0 评论 -
在平面内判断俩直线是否有交点
#include #include #include #include using namespace std;#define MIN(x,y)(x#define MAX(x,y)(x>y?x:y)#define esp 1e-8struct point{ double x,y;}a[120],c[120];int T;int b[110]原创 2016-08-08 09:44:50 · 713 阅读 · 0 评论 -
极角排序
#include #include #include #include #include #include using namespace std;struct Point{double x,y;}p[100];double crossDet(Point p1,Point p2,Point p3){ return (p2.x-p1.x)原创 2016-08-13 20:23:59 · 296 阅读 · 0 评论