三分
关注
分享
扫一扫
文章平均质量分 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 · 538 阅读 · 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 · 384 阅读 · 0 评论