随笔分类 - 迷之计算几何
摘要:题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5120 题目: 题意: 求两个圆环相交的面积。 思路: 两个大圆面积交-2×大圆与小圆面积交+两小圆面积交。 代码实现如下:
阅读全文
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6354 题目: 题意:用一堆圆来切割一个圆心为原点,半径为R的圆A,问切割完毕后圆A外围剩余部分的周长(图中的红线部分)。 思路:首先判定圆与圆A的关系,这题我们只需要与A内切、相交的圆。然后就是求每个圆
阅读全文
摘要:题目链接: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
阅读全文
摘要:题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2119 题面:Morleys theorem states that that the line
阅读全文
摘要:题目链接:http://poj.org/problem?id=2318 题面: TOYS Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 17413 Accepted: 8300 Description Calculate the
阅读全文