![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
三分
文章平均质量分 76
自ran而然
这个作者很懒,什么都没留下…
展开
-
HDU 3400 三分
题意:给出 两条线段 AB CD 算出 A到D的最短时间 思路: 一步一步来 ,先利用三分 确定AB中的点,然后在三分CD中的点 最后求出最短时间 #include #include #include using namespace std; struct point{ double x,y; point (){} point (double原创 2017-04-10 23:30:15 · 488 阅读 · 0 评论 -
HDU 4454 Stealing a Cake (三分)
题意:给一个圆和一个矩形,再给一个点,求这个点到圆再到矩形的最短距离 。距离符合凸函数所以可以用 三分 #include #include #include using namespace std; const double eps = 1e-9; const double PI = acos(-1.0); struct Point { double x,y; }; struc原创 2017-04-13 00:45:11 · 344 阅读 · 0 评论