北京和天津兩座超大城市正在融合為乙個超級都市群,融合首要的問題就是 互通,也就是解決交通問題,現在京津冀領導小組正在籌畫在兩座城市修建一條 集客貨運與一體的城際高鐵,初步的設想如下:分別以兩座城市中心作為圓心、 原有邊界中距離圓心最遠的長度作為半徑各自劃定新的區域,假設這樣的兩個圓 有不僅僅乙個交點。現在以其中乙個交點作高鐵的乙個站點規劃一條直線型的高 鐵線路,而且為了惠及更多,領導小組還希望該高鐵經過兩座城市盡可能多的地 方,考慮到建設成本,如果一公里的建設成本為乙個成本單位,現在請你計算一 下該高鐵的建設成本是多少?
第一行有三個用空格隔開的整數 x1,y1,r1,依次表示北京的中心座標和新 區域半徑;
第二行有三個用空格隔開的整數 x2,y2,r2,依次表示天津的中心座標和新 區域半徑;
輸入資料保證兩圓相交。
輸出鈣高鐵的建設成本。你的輸出需要保留 6 位小數。
5 4 4
-3 2 5
16.492423
對於 30%的資料,x1=y1;
對於 50%的資料,r1=r2;
對於 100%的資料,輸入資料在 integer 範圍內。
該題當圓心在另一圓外時直接就是圓心距的二倍,因為不是圓心距的二倍就是以連心線為斜邊的直角三角形的直角邊的二倍。
當圓心在園內或圓上時最長就為大圓直徑。
program chord;
var x1,x2,y1,y2,r1,r2:longint;
a,b,c:double;
function max(a,b:double):double;
begin
if a>b then exit(a);
exit(b);
end;
begin
readln(x1,y1,r1);
readln(x2,y2,r2);
a:=sqrt(s
qr(x1-x2)+s
qr(y1-y2))*2;
b:=r1*2;
c:=r2*2;
write(max(max(a,b),c):0:6);
end.
呵呵,好短的**。。。。。。 SCOI2009 最長距離
windy有一塊矩形土地,被分為 nm 塊 11 的小格仔。有的格仔含有障礙物。如果從格仔a可以走到格仔b,那麼兩個格仔的距離就為兩個格仔中心的歐幾里德距離。如果從格仔a不可以走到格仔b,就沒有距離。如果格仔x和格仔y有公共邊,並且x和y均不含有障礙物,就可以從x走到y。如果windy可以移走t塊障...
1295 SCOI2009 最長距離
題目鏈結 題目大意 給出一張地圖,上面有些點有障礙物,現在有t個機會能夠移除障礙物,問地圖上點對間的最長的歐幾里得距離 題解 由於答案由一對點確定,很容易想到列舉這一對點 記列舉的第乙個點為st,第二個點為ed,以st跑spfa,d i 表示從st到i經過的最少的障礙數,對於每個ed,若d ed t...
luogu4162 最長距離 dijkstra
相鄰格仔連雙向邊,如果乙個點有障礙,那進它的邊權就是1,否則是0 這樣的話,兩點間的最短路 起始點有障礙 就是從乙個點走到另乙個需要清除的障礙的個數 求出最短路後列舉這兩個點就可以了 然而30 30還是太大跑不開floyd,只能寫乙個dijkstra 1 include2 define clr a,...