hdu3982 直线切多边形 【WA中...】
摘要:
题意:有一块蛋糕,上面有一颗cherry。用刀子切n次,求切完之后有cherry的那部分的面积My solution:先做一个大矩形,使cake内切于这个大矩形。如图:然后不断切这个大矩形,每次切割的时候保留与cherry同侧的那部分。最后剩下的就是一个多边形。求该多边形与圆的面积交即可。在切割的时... 阅读全文
posted @ 2015-02-11 20:08 Pentium.Labs 阅读(656) 评论(0) 推荐(0) 编辑