description
澤澤幫助了英國某街道儘量減少酸雨的傷害，街道辦主任非常感激他，就把他領到一扇門前，告訴他這扇門能通往好地方，具體好到什麼程度要看澤澤人品。澤澤毫不猶豫地走了進去……
澤澤來到了足球王國——巴西。這可是個好地方，澤澤看來人品攢了不少了。這裡大街小巷都在踢足球，其樂無窮。
突然，澤澤被乙個人拎了起來，一看，是個足球流氓。他後面跟了一大群足球流氓，正虎視眈眈地看他。他們要求和澤澤比賽，輸了就要揍他。
沒辦法，澤澤硬著頭皮和足球流氓另外擄來的幾個人一起組建了乙隻隊伍，和足球流氓隊比賽。
比賽開始，澤澤隊率先發球。澤澤觀察了四周，想怎麼才能用最短的時間射門呢？
射門的時間為距離*2，而傳球的時間是距離*1。所以澤澤想找一條用時最少的射門路徑，來打敗足球流氓。
足球流氓當然不會袖手旁觀，他們會攔截。當澤澤隊伍中的傳球人、被傳球人之間有某足球流氓並且他們在同一直線上時，傳球不會成功，即不能這樣傳球。比如a（1，2）想傳球給b（7，8），中間有個足球流氓c（3，4），則他們在同一直線，傳球不成功。射門不受足球流氓影響。
input
第1行3個整數x0，y0，n，m。x0，y0表示球門的座標，n表示澤澤隊伍有幾個人，m表示足球流氓有幾個人。
接下來的n行，分別有2個整數，表示澤澤球隊的球員座標。其中最前面的2個整數是澤澤的座標。球一開始在澤澤腳下。
接下來的m行，分別有2個整數，表示足球流氓的球員座標。
保證不會有2個人座標相同。
output
輸出乙個整數，是最短時間四捨五入取整後的結果。
sample input
0 0 5 2
20 20
27 -14
0 16
-7 -9
23 38
22 24
3 0
sample output
52 澤澤（20，20）傳給3號隊員（0，16），3號隊員再射門（0，0），總共用了52。
hint
資料範圍
對於80%的資料，n<=10，m<=5
對於100%的資料，n<=300，m<=100
這題在我千辛萬苦的努力下，終於acc**如下：
var i,j,k,n,m:longint;
min:real;
x:array[0..401,1..2]of longint;
f:array[0..401,0..401]of real;
function pd(x1,y1,x2,y2,x3,y3:longint):boolean;
begin
if (x1-x3)*(y2-y3)-(x2-x3)*(y1-y3)<>0 then exit(true);
if (sqrt(s
qr(x1-x2)+s
qr(y1-y2))qr(x1-x3)+s
qr(y1-y3)))or(sqrt(s
qr(x1-x2)+s
qr(y1-y2))qr(x2-x3)+s
qr(y2-y3)))then exit(true);
exit(false);
end;
begin
readln(x[0,1],x[0,2],n,m);
fillchar(f,sizeof(f),$7f);
for i:=1 to n do readln(x[i,1],x[i,2]);
for i:=n+1 to n+m
do readln(x[i,1],x[i,2]);
for i:=1 to n do
for j:=i+1 to n do
for k:=n+1 to m+n do
if (i<>j)and(j<>k)and(i<>k) then
if pd(x[i,1],x[i,2],x[j,1],x[j,2],x[k,1],x[k,2]) then
begin
f[i,j]:=sqrt(s
qr(x[i,1]-x[j,1])+s
qr(x[i,2]-x[j,2]));
f[j,i]:=f[i,j];
end;
for i:=1 to n do
begin
f[i,0]:=sqrt(s
qr(x[i,1]-x[0,1])+s
qr(x[i,2]-x[0,2]))*2;
f[0,i]:=f[i,0];
end;
for i:=0 to n do
for j:=0 to n do
for k:=0 to n do
if (i<>j)and(i<>k)and(j<>k) then
if f[j,k]>f[j,i]+f[i,k] then
f[j,k]:=f[j,i]+f[i,k];
writeln(f[0,1]:0:0);
end.
SSL1579 澤澤在巴西 spfa
澤澤在巴西 time limit 10000ms memory limit 65536k total submit 81 accepted 29 case time limit 1000ms description 澤澤幫助了英國某街道儘量減少酸雨的傷害，街道辦主任非常感激他，就把他領到一扇門前，告...
澤澤在巴西 ssl1579 最短路
澤澤幫助了英國某街道儘量減少酸雨的傷害，街道辦主任非常感激他，就把他領到一扇門前，告訴他這扇門能通往好地方，具體好到什麼程度要看澤澤人品。澤澤毫不猶豫地走了進去 澤澤來到了足球王國 巴西。這可是個好地方，澤澤看來人品攢了不少了。這裡大街小巷都在踢足球，其樂無窮。突然，澤澤被乙個人拎了起來，一看，是個...
澤澤在巴西
澤澤幫助了英國某街道儘量減少酸雨的傷害，街道辦主任非常感激他，就把他領到一扇門前，告訴他這扇門能通往好地方，具體好到什麼程度要看澤澤人品。澤澤毫不猶豫地走了進去 澤澤來到了足球王國 巴西。這可是個好地方，澤澤看來人品攢了不少了。這裡大街小巷都在踢足球，其樂無窮。突然，澤澤被乙個人拎了起來，一看，是個...