随笔分类 -  计算几何-平面对称

摘要:题目翻译差评,明明镜子是有两个反射面的 考虑只有 2 种情况 第一种是没有经过镜面反射就可以到达 b,另一种是经过了镜面反射。 第一种情况直接叉积判线段相交 a,b 两个点直接连线是否经过墙或者镜子就行。 注意:当镜子和 a,b 共线的时候要特判一下。 第二种情况考虑让两个点对镜子做一下对称,然后再 阅读全文
posted @ 2021-09-26 21:42 ·Iris 阅读(136) 评论(0) 推荐(0)