![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
凸包
永爱米蒂
Alexander.Ostrovsky
展开
-
矢量的凸包应用
文章目录做题记录做题记录第一题洛谷P2742 【模板】二维凸包第二题洛谷P2116 城墙原创 2019-07-03 11:37:58 · 300 阅读 · 0 评论 -
凸包 代码专讲
参考文 《矢量的凸包应用》这里专讲代码。求向量乘法代码inline int con(node a, node b, node c) { return (c.x-a.x)*(b.y-a.y)-(c.y-a.y)*(b.x-a.x);}其实也是蛮好记的。求两点距离inline double dis(node a, node b) { return sqrt((a.x-b.x)*(...原创 2019-07-03 20:26:05 · 114 阅读 · 0 评论