Pentium.Labs

System全家桶:https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2015年2月11日 #

hdu3982 直线切多边形 【WA中...】

摘要: 题意:有一块蛋糕,上面有一颗cherry。用刀子切n次,求切完之后有cherry的那部分的面积My solution:先做一个大矩形,使cake内切于这个大矩形。如图:然后不断切这个大矩形,每次切割的时候保留与cherry同侧的那部分。最后剩下的就是一个多边形。求该多边形与圆的面积交即可。在切割的时... 阅读全文

posted @ 2015-02-11 20:08 Pentium.Labs 阅读(638) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998