description
給出n個點的座標，對它們建立乙個最小生成樹，代價就是連線它們的路徑的長度，現要求總長度最小。n的值在100以內，座標值在[-10000,10000].結果保留二位小數
input
5 —————5個點
0 0 —————5個點點的座標
0 1
1 1
1 0
0.5 0.5
output
2.83
這題其實跟usaco 3.1 agri-net 最短網路 差不多。
只是將兩點的距離略去，自己求。公式如下：sqrt(sqr(x1-x2)+sqr(y1-y2))
詳見**如下：
var n,i,j,k,t:longint;
min,ans:real;
x,y,v:array[0..101]of real;
a:array[0..101,0..101]of real;
begin
readln(n);
for i:=1
to n do
begin
readln(x[i],y[i]);
for j:=1
to i-1
dobegin
a[i,j]:=sqrt(sqr(x[i]-x[j])+sqr(y[i]-y[j]));
a[j,i]:=a[i,j];
end;
end;
fillchar(v,sizeof(v),#0);
v[1]:=1;
for i:=1
to n-1
dobegin
min:=maxlongint;
for j:=1
to n do
if v[j]=1
then
for k:=1
to n do
if v[k]=0
then
if (a[j,k]and(a[j,k]<>0) then
begin
min:=a[j,k];
t:=k;
end;
if min<>maxlongint then
begin
ans:=ans+min;
v[t]:=1;
end;
end;
write(ans:0:2);
end.
ssl1618 劍魚行動
劍魚行動 time limit 10000ms memory limit 65536k total submit 103 accepted 86 case time limit 1000ms description 給出n個點的座標，對它們建立乙個最小生成樹，代價就是連線它們的路徑的長度，現要求總長...
LeetCode 面試16 18 模式匹配
你有兩個字串，即pattern和value。pattern字串由字母 a 和 b 組成，用於描述字串中的模式。例如，字串 catcatgocatgo 匹配模式 aabab 其中 cat 是 a go 是 b 該字串也匹配像 a ab 和 b 這樣的模式。但需注意 a 和 b 不能同時表示相同的字串。...
1618 動態規劃 攔截飛彈
題目描述 張琪曼 老師，修羅場是什麼？墨老師 修羅是佛家用語，修羅畢生以戰鬥為目標，修羅場指的是他們之間的死鬥坑，人們通常用 修羅場 來形容慘烈的戰場。後來又引申出 乙個人在困境中做絕死奮鬥 的意思。所以，這其實也在暗示我們，即使是身處絕境，也不要放棄奮鬥。再說了，情況其實沒有這麼糟糕，因為我們最新...