111qqz的小窝

老年咸鱼冲锋!

codeforces #339 div 2 C. Peter and Snow Blower

http://codeforces.com/contest/614/problem/C
题意:给一个多边形和多边形外一定点,多边形绕定点旋转,问多边形扫过的面积。
思路:简单计算几何,找到多边形距离定点的最大和最小距离R和r,答案就是(R^2-R^2)*PI
需要注意的是:最大距离一定是从某点上取得,但是最小距离可能不在顶点上,而在某条边上。

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz