阅读背景:

UVa 10652(旋转、凸包、多边形面积)

来源:互联网 

要点

  • 凸包显然
  • 长方形旋转较好的处理方式就是用中点的Vector加上旋转的Vector,然后每个点都扔到凸包里长方形旋转较好的处理方式就是用中点的Vector加上旋转的V



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: