计算几何

登录以参加训练计划

计算几何 历年题目(按原顺序)

-P5621 *【计算几何】相似三角形旋转放缩后重合(spj)
-P1211 *【计算几何:转角】正方形计数(计算正方形对角坐标)
-P1212 G50 叉积应用 线线关系*【计算几何:叉积】判断线段相交[POJ2653]
-P1209 *【计算几何:扫描线】矩形面积交
-P1213 *【计算几何:叉积】多边形的面积
-lg2742 G52_1 凸包 Andrew算法[USACO5.1] 圈奶牛Fencing the Cows
-lg1452 G53_1 【模板】旋转卡壳 | [USACO03FALL] Beauty Contest G
-lg4166 G53_2 旋转卡壳【计算几何】[SCOI2007] 最大土地面积
-lg3187 G53_3 旋转卡壳【计算几何】[HNOI2007] 最小矩形覆盖
-P4829 G52_2 凸包 Andrew算法【计算几何】[SHOI2012] 信用卡凸包
-lg8101 [USACO22JAN] Multiple Choice Test P
-lg2287 【计算几何:三维凸包】[HNOI2004] 最佳包裹
-P1215 G54_4 半平面交 双端队列【计算几何】求半平面交的面积
-lg4196 G54_1 半平面交 双端队列*【模板】半平面交 / [CQOI2006] 凸多边形
-lg3194 G54_2 半平面交 双端队列【计算几何】[HNOI2008] 水平可见直线
-lg2600 [ZJOI2008] 瞭望塔
-P5190 G54_3 半平面交 双端队列【计算几何】 [JLOI2013] 赛车
-P1800 *【计算几何:叉积】点与直线的距离
-P1858 *【计算几何:pick定理】[USACO3.4] 网 Electric Fences
-P1206 G55 平面最近点对 分治算法【计算几何】最近点对的距离[P1257]
-P1964 *【计算几何:其他】两集合间的最近点对的距离[POJ3714]Raid
-P2272 *【计算几何:四点中心对称】[USACO11MAR] Bovine Bridge Battle S
-lg6247 [SDOI2012] 最近最远点对
-P3672 *【计算几何】点的角排序 Sort Points by Argument
-P3673 *【计算几何】静态凸包Static Convex Hull
-P3675 *【计算几何】最近点对Closest Pair of Points
-P3676 *【计算几何】最远点对Furthest Pair of Points

章节 1. 计算几何

进行中

题目 尝试 AC 难度
P5621   *【计算几何】相似三角形旋转放缩后重合(spj) 2 1 10
P1211   *【计算几何:转角】正方形计数(计算正方形对角坐标) 53 25 4
P1212   G50 叉积应用 线线关系*【计算几何:叉积】判断线段相交[POJ2653] 84 20 7
P1209   *【计算几何:扫描线】矩形面积交 12 8 8
P1213   *【计算几何:叉积】多边形的面积 58 23 5
lg2742   G52_1 凸包 Andrew算法[USACO5.1] 圈奶牛Fencing the Cows 28 10 6
lg1452   G53_1 【模板】旋转卡壳 | [USACO03FALL] Beauty Contest G 6 5 10
lg4166   G53_2 旋转卡壳【计算几何】[SCOI2007] 最大土地面积 19 7 7
lg3187   G53_3 旋转卡壳【计算几何】[HNOI2007] 最小矩形覆盖 17 3 9
P4829   G52_2 凸包 Andrew算法【计算几何】[SHOI2012] 信用卡凸包 1 1 10
lg8101   [USACO22JAN] Multiple Choice Test P 19 6 8
lg2287   【计算几何:三维凸包】[HNOI2004] 最佳包裹 0 0 (无)
P1215   G54_4 半平面交 双端队列【计算几何】求半平面交的面积 140 24 8
lg4196   G54_1 半平面交 双端队列*【模板】半平面交 / [CQOI2006] 凸多边形 7 4 10
lg3194   G54_2 半平面交 双端队列【计算几何】[HNOI2008] 水平可见直线 30 15 5
lg2600   [ZJOI2008] 瞭望塔 33 6 8
P5190   G54_3 半平面交 双端队列【计算几何】 [JLOI2013] 赛车 29 3 9
P1800   *【计算几何:叉积】点与直线的距离 6 5 10
P1858   *【计算几何:pick定理】[USACO3.4] 网 Electric Fences 11 9 8
P1206   G55 平面最近点对 分治算法【计算几何】最近点对的距离[P1257] 43 17 5
P1964   *【计算几何:其他】两集合间的最近点对的距离[POJ3714]Raid 79 24 6
P2272   *【计算几何:四点中心对称】[USACO11MAR] Bovine Bridge Battle S 3 3 10
lg6247   [SDOI2012] 最近最远点对 12 2 10
P3672   *【计算几何】点的角排序 Sort Points by Argument 8 1 10
P3673   *【计算几何】静态凸包Static Convex Hull 3 2 10
P3675   *【计算几何】最近点对Closest Pair of Points 9 1 10
P3676   *【计算几何】最远点对Furthest Pair of Points 2 1 10
 
参加人数
2
创建人