摘要: 首先得有一个模板 大概得支持这么几件事情 1.向量+,-,*,/数 2.向量+,-,*,叉积 向量 3.判向量相等 4.计算向量长度 5.计算向量夹角 6.向量旋转 模板: 操作: 然后有几个基本问题 1.直线和直线相交交点 2.点到直线/线段距离 3.点在直线上的投影 4.判断点在直线/线段上 5 阅读全文
posted @ 2018-11-19 22:16 尹吴潇 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 题解: 计算几何入门题 按逆时针方向访问三角形的边 然后作叉积判断点是否在边的顺时针方向 叉积和点积都有分配率 但不满足结合律 代码: 阅读全文
posted @ 2018-11-19 22:01 尹吴潇 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题解: 计算几何入门题 对每个二分最近的在它右边的杆子 如何判断一个杆子在它右边呢 计算机判断这些要更善于利用点积和叉积 如果叉积为正代表在顺时针方向叉积为负在逆时针 发现要在struct里面重载运算符和struct调用struct 就必须要 代码: 阅读全文
posted @ 2018-11-19 20:53 尹吴潇 阅读(127) 评论(0) 推荐(0) 编辑