计算几何
文章平均质量分 84
bok_choy_
这个作者很懒,什么都没留下…
展开
-
Minimum Sum(平面对近点对+分治)
Minimum Sum(分治)题目链接题意:现在有 nnn 个向量,vi=(xi,yi)v_i = (x_i,y_i)vi=(xi,yi)vi1=(xi,yi)v_i^1 = (x_i, y_i)vi1=(xi,yi)vi2=(−xi,yi)v_i^2 = (-x_i, y_i)vi2=(−xi,yi)vi3=(xi,−yi)v_i^3 = (x_i,-y_i)vi3=(xi,−yi)vi4=(−xi,−yi)v_i^4=(-x_i,-y_i)vi4=(−xi,原创 2021-02-25 12:25:28 · 214 阅读 · 0 评论 -
第二周-计算几何
凸包、旋转卡壳、扫描线凸包POJ 1113 Wall(凸包面积问题)luogu P3829 信用卡凸包(凸包+旋转)POJ 1228 Grandpa's Estate(稳定凸包)luogu P3194 水平可见直线(单调栈维护下凸壳,一般式的直线)POJ 1873 The Fortified Forest(凸包+状压枚举)旋转卡壳POJ 2187 Beauty Contest (凸包最远点对)POJ 3608 Bridge Across Islands(两个凸包最近距离)luogu P3187 最小矩形覆盖原创 2021-02-08 18:54:52 · 186 阅读 · 0 评论 -
寒假-第一周-几何-(点线关系的问题)
寒假第一周:几何POJ 2318 TOYSPOJ 2398 Toy Storage(叉积判断左右+二分)POJ 3304 Segments(思维)POJ 1269 Intersecting LinesPOJ 1556 The Doors(判断线段相交+最短路径)POJ 1066 Treasure HuntPOJ 1696 Space Ant(极角排序)POJ 3347 Kadj Squares(扩大数据避免小数)POJ 2826 An Easy Problem?!(大力出奇迹?)POJ 3449 Geome原创 2021-02-08 18:48:01 · 1157 阅读 · 0 评论