随笔分类 -  计算几何

hdu6354 Everything Has Changed （圆的相交弧长）
摘要：题目传送门 题意： 用一堆圆来切割一个圆心为原点，半径为R的圆A，问切割完毕后圆A外围剩余部分的周长（图中的红线部分）。 思路： 首先判定圆与圆A的关系，这题我们只需要与A内切、相交的圆。 然后就是求每个圆把圆A切割掉多少周长，增加了多少周长（因为圆A被切割的部分在切割后绝对是内凹的，此时周长是增加 阅读全文
posted @ 2019-02-18 23:27 better46 阅读(345) 评论(0) 推荐(0)
hdu5858 Hard problem（求两圆相交面积）
摘要：题目传送门 Hard problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1066 Accepted Submission(s): 6 阅读全文
posted @ 2018-10-15 16:56 better46 阅读(222) 评论(0) 推荐(0)