2019年9月24日
计算几何--二维几何前置基础知识
摘要： 内容参考书籍——《算法竞赛入门经典训练指南》 在平面坐标系下，向量和点一样用两个数，x和y表示。判断相等使用“三态函数”dcmp，减少精度问题。另外，向量有一个所谓的“极角”，即从x轴正半轴旋转到该方向所需的角度。c标准库里的atan2函数就是用来求极角的，例如：向量（x,y）的极角就是atan2( 阅读全文
posted @ 2019-09-24 00:00 DemonSlayer 阅读(746) 评论(0) 推荐(0) 编辑