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