2026年6月21日
叉积证明（应用：旋转卡壳）
摘要： 例题 P1452 [USACO03FALL] Beauty Contest G P1452 [USACO03FALL] Beauty Contest G 题目描述 给定平面上 \(n\) 个点，求凸包直径。 输入格式 第一行一个正整数 \(n\)。 接下来 \(n\) 行，每行两个整数 \(x,y\ 阅读全文
posted @ 2026-06-21 18:52 peter_code 阅读(7) 评论(0) 推荐(0)