xxayt的博客

文章目录1.1 导言（计算几何）笔记习题A. 计算几何spj hacker1.1 导言（计算几何）笔记几何 Geometry计算几何 Computational Geometry：算法的应用题目类型：判定 Determine：判断是否有交计数 Count：交点个数，面积列举 Enumerate：坐标近年题目：题目特点：码量大，细节多前置知识：浮点数和精度：表示： float 32bit，double 64bit，long double特殊值：+0.0，-0

文章目录第二章 二维基础笔记习题B.Winding NumberC. Mr. Main and WindmillsD. Airport ConstructionE. Operation LoveF. 三角碰撞(Triangle Collision)G. Magic Rabbit第二章 二维基础笔记点：using Point = pair<db, db>：自带排序，自由度不高推荐\color{White}\colorbox{Red}{推荐}推荐​ struct Point{db x