随笔分类 -  迷之计算几何

摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5120 题目: 题意: 求两个圆环相交的面积。 思路: 两个大圆面积交-2×大圆与小圆面积交+两小圆面积交。 代码实现如下: 阅读全文
posted @ 2018-10-06 14:58 Dillonh 阅读(395) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6354 题目: 题意:用一堆圆来切割一个圆心为原点,半径为R的圆A,问切割完毕后圆A外围剩余部分的周长(图中的红线部分)。 思路:首先判定圆与圆A的关系,这题我们只需要与A内切、相交的圆。然后就是求每个圆 阅读全文
posted @ 2018-08-06 21:57 Dillonh 阅读(416) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=1269 题面: Description We all know that a pair of distinct points on a plane defines a line and that a pair of lines on a 阅读全文
posted @ 2018-04-11 13:34 Dillonh 阅读(656) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 题面:Morleys theorem states that that the line 阅读全文
posted @ 2018-04-10 16:59 Dillonh 阅读(594) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://poj.org/problem?id=2318 题面: TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17413 Accepted: 8300 Description Calculate the 阅读全文
posted @ 2018-04-09 19:14 Dillonh 阅读(649) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示