几何
文章平均质量分 80
xiaohang3414
这个作者很懒,什么都没留下…
展开
-
acm几何凸包hdu1392
There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he must know the minimal required length of the rope. However, he does not know how to calcu原创 2017-03-07 21:08:19 · 403 阅读 · 0 评论 -
Intersection (hdu-5120)
Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know. A ring is a 2-D figure bounded by two circl原创 2017-06-28 16:37:25 · 223 阅读 · 0 评论 -
An Easy Physics Problem (hdu5572) 2015ACM/ICPC亚洲区上海站
On an infinite smooth table, there's a big round fixed cylinder and a little ball whose volume can be ignored. Currently the ball stands still at point AA, then we'll give it an initial speed an原创 2017-06-22 16:17:39 · 283 阅读 · 0 评论 -
Mindis(hdu6097)
Problem Description The center coordinate of the circle C is O, the coordinate of O is (0,0) , and the radius is r. P and Q are two points not outside the circle, and PO = QO. You need to find a po原创 2017-08-12 13:56:21 · 225 阅读 · 0 评论 -
Hard challenge(hdu6127)
题目:点击打开链接 题意:给出n个点,每个点有自己的权值,两点之间的连线的权值就是两个点的乘积,然后找到经过原点的一条直线,是其能通过的线的值最大,输出这能通过的最大值, 题解:先进行极角排序,然后逆时针加减计算, #include using namespace std; const double eps=1e-8; const double PI=acos(-1); typedef原创 2017-08-21 15:36:28 · 218 阅读 · 0 评论 -
Rotate (hdu4998) 几何
题目:点击打开链接 题意:一共T组数据,给出n,代表再输入n行,每行x,y代表坐标,P代表这个坐标围绕这个点逆时针旋转P弧度,最后求出一个点和弧度能完成以上效果; 解题思路:其实旋转角度就是总旋转角度对2π取余,然后随意找两个启始点,求出按照题目意思旋转后的终点,这两个终点分别都是到两个启始点距离相等,然后解出方程,我就是以(0.0)(1.1)为启始点解的方程 #include usin原创 2017-09-07 13:09:00 · 187 阅读 · 0 评论 -
Hou Yi's secret(hdu4082——2011icpc北京站B题)
题目:点击打开链接 题意:给你n个点,问你组成的相似三角形的个数最多是多少 分析:直接暴力,很坑的是,这里面有重复的点,还要考虑能否组成三角形#include using namespace std; typedef long long ll; struct point { ll x,y; } p[20]; struct sanjiao { ll a,b,c; } s[10原创 2017-10-02 15:52:52 · 312 阅读 · 0 评论 -
Signal Interference -(hdu5130)
Two countries A-Land and B-Land are at war. The territory of A-Land is a simple polygon with no more than 500 vertices. For military use, A-Land constructed a radio tower (also written as A), and it's原创 2017-07-31 10:58:18 · 410 阅读 · 0 评论