- bzoj1074【scoi2007】折纸
- 思路：考虑倒着做，每次将在折叠的直线右边的扔掉，左边的点再对称一次加入；
- 算几知识：求向量关于法向量的对称向量
- 点$A$关于点$B$对称的点$C = 2B - A$
- 如果要求$\vec{A}$关于法向量$\vec{l}$的对称向量；
- 可以考虑都平移到原点
- 利用点积求出$\vec{A}$在$\vec{l}$上的投影点$D$， 再将点$A$关于$D$对称到$A‘$；
【习题整理】计算几何基础
猜你喜欢
转载自www.cnblogs.com/Paul-Guderian/p/10257528.html
今日推荐
周排行