随笔分类 -  AL-计算几何-计算几何

【题解】6759 Leading Robots (二维凸包)
摘要：【题解】HDU6759 Leading Robots (二维凸包) 根据高中的物理知识，\(x={1\over 2}at^2+p\)，所以建立一个$x-t^2$坐标系，每个车子的图像就变成了直线，直线去重后，答案=凸包大小。 如果有必要可以基数排序做到$O(n)$。 //@winlere #incl 阅读全文
posted @ 2020-07-22 19:05 谁是鸽王 阅读(302) 评论(0) 推荐(0) 编辑
计算几何小结计算几何小结
摘要：计算几何小结 计算几何是个好东西，写代码感觉在写LemonLime(不你没真正写过)，一层层堆叠起来，真(难)好(调)玩。 占坑 阅读全文
posted @ 2020-01-02 23:01 谁是鸽王 阅读(162) 评论(0) 推荐(0) 编辑
【题解】二维凸包
摘要：【题解】二维凸包 呵呵呵复习一下这个东西免得做到计算几何连暴力都不会嘤嘤嘤 免得到时候写斜率优化结果凸包不会了嘤嘤嘤 数学走起： $$ \vec{a}=(x_1,y_1),\vec{b}=(x_2,y_2) \\ shadow_{|\vec{a} \times\vec{b}|}=x_1y_2 x_2 阅读全文
posted @ 2019-03-27 23:02 谁是鸽王 阅读(167) 评论(0) 推荐(0) 编辑