
几何
文章平均质量分 74
EIKY
这个作者很懒,什么都没留下…
展开
-
四川省ACM竞赛(2013)---E - Naive and Silly Muggles
E - Naive and Silly MugglesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThree wizards are doing a experiment. To avoid from bothering,原创 2015-05-07 16:11:04 · 695 阅读 · 0 评论 -
HDU-5858-Hard problem(几何)
链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=5858题意:知道正方形边长,求阴影部分面积题解:直接求出两圆相交部分面积。CODE:#include using namespace std;#define PI acos(-1)#define eps 1e-5double Area_of_overlap原创 2016-08-30 20:14:52 · 449 阅读 · 0 评论 -
POJ-1113-Wall(凸包)
链接:http://poj.org/problem?id=1113大致题意:N个点围成的城堡,求距离城堡大于L处建围墙,求围墙的最短距离凸包问题,考虑到对于一个凸包上的一个x度的角,其需要一个180-x度半径为L的圆弧形状围墙,即求凸包周长+以L为半径圆的周长。//FS//#pragma comment(linker, "/stack:1024000000,1024000000") //#i...原创 2018-03-15 23:13:27 · 446 阅读 · 0 评论