• 2022 年 9 月 25 日
• 筆記

1. 概述 在进行二维空间几何运算的之前，往往会用包围盒进行快速碰撞检测，从而筛掉一些无法碰撞到的可能。而在三维中，比较 …

• 2022 年 2 月 5 日
• 筆記

link Description 给出三角形三边长，给出绳长，问绳在三角形内能围成的最大面积。保证绳长 \(\le\) …

• 2021 年 10 月 10 日
• 筆記

求解方法 两个技巧： 用向量来表示点，则可以用向量加法来表示点的平移。 用点和向量来表示直线，这样可以处理斜率无穷大的情 …

• 2021 年 6 月 19 日
• 筆記

目录 1. 概述 1.1. 多边形分类 1.2. 三角剖分 2. 详论 3. 参考 1. 概述 1.1. 多边形分类 需 …

• 2021 年 1 月 4 日
• 筆記

在平面上能包含所有给定点的最小凸多边形叫做凸包 一般的题目通常只会让你维护上凸壳或下凸壳 斜率优化DP是最常考察的题型 …