跳到主要内容

计算几何

计算几何​

詹靖杰提供
题目链接难度标签
二维凸包https://qoj.ac/problem/218模板几何凸包
旋转卡壳https://qoj.ac/problem/794模板几何旋转卡壳
Building Boundarieshttps://qoj.ac/problem/3922不需板子几何分讨
Disc Districthttps://qoj.ac/problem/4991不需板子几何数学
AMPPZ in the times of diseasehttps://qoj.ac/problem/4423不需板子几何构造人类智慧
Farmhttps://qoj.ac/problem/7947不需板子几何
Balloon Dartshttps://qoj.ac/problem/7653不需板子几何人类智慧
Convex Checkerhttps://qoj.ac/problem/7730简单几何凸包
Computational Geometryhttps://qoj.ac/problem/6676简单几何凸包旋转卡壳
Clearing Spacehttps://qoj.ac/problem/7842简单几何凸包DP
Glacier Travelhttps://qoj.ac/problem/7846简单几何点线距
Christmas Skyhttps://qoj.ac/problem/7934简单几何凸包最小圆覆盖
Domeshttps://qoj.ac/problem/2162简单几何半平面交
Health in Hazardhttps://codeforces.com/gym/104736/problem/H简单几何半平面交
Concave Hullhttps://qoj.ac/contest/1817/problem/9520简单几何凸包旋转卡壳
Ordainer of Inexorable Judgmenthttps://qoj.ac/contest/1828/problem/9576简单几何旋转
Almost Convexhttps://qoj.ac/problem/7906困难几何极角排序二位数点
H-Shaped Figureshttps://qoj.ac/problem/7803困难几何分讨
Two Antshttps://codeforces.com/gym/102823/problem/L简单几何分讨😘
Two Wallshttps://qoj.ac/problem/5067困难几何分讨😘
The Grand Tournamenthttps://qoj.ac/problem/6599困难几何半平面交
Runaway to a Shadowhttps://codeforces.com/problemset/problem/681/E困难几何圆求交点
Panda Preservehttps://qoj.ac/problem/2433困难几何V图
Airport Constructionhttps://qoj.ac/problem/2767困难几何简单多边形
Liquid Distributionhttps://qoj.ac/problem/7929困难几何凸包
International Travelhttps://qoj.ac/problem/7848困难几何三分
Spaceship Explorationhttps://codeforces.com/problemset/problem/1906/D困难几何凸包切线
Dynamic Convex Hullhttps://codeforces.com/gym/103415/problem/L困难几何凸包切线
Convex Hull Extensionhttps://qoj.ac/problem/7693困难几何皮克定理暴力
Land Tradehttps://qoj.ac/problem/7862困难几何平面图格林公式
4G网络https://codeforces.com/gym/103389/problem/H困难几何V图
Security at Museumshttps://qoj.ac/problem/5443困难几何简单多边形
Traveling Salesperson in an Islandhttps://qoj.ac/problem/5479困难几何简单多边形