简单几何(向量旋转+凸包+多边形面积) UVA 10652 Board Wrapping

 

题目传送门

题意:告诉若干个矩形的信息,问他们在凸多边形中所占的面积比例

分析:训练指南P272,矩形面积长*宽,只要计算出所有的点,用凸包后再求多边形面积。已知矩形的中心,向量在原点参考点再旋转,角度要转换成弧度制。

 

  

posted @   Running_Time  阅读(221)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示