這道題卡了我好久，一直不能證明他們的距離為什麼是先遞減後遞增，所以也不能想到三分
網上也沒有給出證明，嘗試用三分寫了下，注意是三分的e,f點在ab cd點上的佔的比例，這樣**比較簡單好看
#include#include#include#define eps 1e-8
struct point
;point a,b,c,d;
double p,q,r;
double len(point a,point b)
double time(double l,double m)
double ts(double ab)
{ double ll=0.0,rr=1.0,mid,midmid;
while(rr-ll>eps)
{mid=(ll+rr)/2.0;
midmid=(mid+rr)/2.0;
if(time(ab,mid)eps)
{double mid=(rr+ll)/2.0;
double midmid=(mid+rr)/2.0;
if(ts(mid)
hdu 3400 悲劇的三分
題意 就是給你兩條線段ab cd 乙個人在ab上跑速度p,在cd上跑q,在其他地方跑速度是r。問你從a到d最少的時間是好多。解法。比賽時候看題就想起之前hs教我的三分，結果寫了全場的，都沒有過的。哎太挫了。正確解法就是 對ab上三分乙個e點，在cd上三分乙個點f，然後三分完了之後就是最後的結果了的。...
hdu 3400 Line belt 三分套三分）
題意 在乙個二維空間中給出兩條線段ab，cd，線段ab，cd上的運動速度分別為p,q。在這兩條線段之外的空間上運動的速度為r。求從a到d的最短時間。思路 ps 在這種求解方法中，中間運用了比較多的除法，導致精度損失，所以再開方前加乙個eps，防止開方後的值比真實值小。include include ...
HDU 3400 Line belt 三分套娃
我們假定在 a,b 上選取點 e 在 c,d 上選取點 f 我們的移動路徑是 a e f d 當我們確定 e 點時，不難發現 dis e f f d 是乙個凹函式，具有極小值。當我們確定 f 點時不難發現 dis a e e f 也是乙個凹函式，具有極小值。這兩段函式連線起來，不難發現也是乙個凹函式...