hdu4454 Stealing a Cake
题目大意给出一个点和一个圆和一个矩形,求一个点先到圆再到矩形的最短路径
可以枚举圆上的一点,然后求该点到矩形的最短距离。
圆上一点关于最短路在[0,Pi] and [pi,2*pi]两个区间上都是单峰函数,所以可以三分法求极值。
#include
#include
#include
#include
#include
#include
#define PI 3.14159
原创
2012-11-14 11:03:08 ·
1095 阅读 ·
0 评论