2026年8月22日
算法竞赛模板计算几何部分
摘要： 计算几何基础模板：向量、线段、直线与多边形 本文整理二维计算几何中常用的基础知识与 C++ 模板，包括向量运算、To-Left 测试、线段相交、直线表示、投影、直线交点、多边形面积以及点与多边形的位置关系。 目录 1. 二维基础 1.1 点与向量 1.2 点积 1.3 叉积 1.4 To-Left 阅读全文
posted @ 2026-08-22 22:08 YuYangaa 阅读(47) 评论(0) 推荐(0)