当前位置: 代码迷 >> 综合 >> pku 2504 BoundingBox
  详细解决方案

pku 2504 BoundingBox

热度:93   发布时间:2023-12-21 05:14:19.0

这是一道计算几何的题目,其它种类的Bounding可能有离散化(枚举)来做的 。

可能是枚举点,也可能是斜率。

本题用了坐标旋转。具体公式:

/*旋转R(a): a为逆时针旋转的角度. (x0*cosa-y0*sina , y0*cosa+x0*sina) */