圆
PoemK
这个作者很懒,什么都没留下…
展开
-
hdu 4197 Popping Balloons 环状区间选点
题意:给出n个球的圆心坐标和半径大小,从原点扔飞镖,求最小飞镖数使刺破所有球。(飞镖是射线,球可以穿透,没有球包含原点) 解法:n个球对应n个角度区间,然后这是一个(-PI,PI]内的环状区间选点问题,要求选最少的点,使之覆盖所有区间。 利用2tan()求出圆心的辐角,然后区间的左右端点是圆心的辐角-+两切线夹角的半角(asin()可求,(0,PI/2]) 环状问题,原创 2016-07-12 08:01:04 · 505 阅读 · 0 评论 -
UVA 10674 Tangents 求两圆切线
给出两圆求切线。一顿套模板,结果完全按照大白来好像过不了... #include #include #include #include #include #include #include #include using namespace std; #define all(x) (x).begin(), (x).end() #define for0(a, n) for原创 2016-07-29 16:40:33 · 635 阅读 · 0 评论 -
hdu 5120 Intersection 两环面积交
Intersection Time Limit: 4000/4000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 2499 Accepted Submission(s): 929 Problem Description Matt is a bi原创 2016-09-21 14:05:42 · 299 阅读 · 0 评论