一道poj上的题目求poj2253 的pascal程序

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/05 02:08:06
一道poj上的题目求poj2253 的pascal程序
xSMo@+#qHk;i&9!(i7qfE zĭ4is/0MڔV,7ƻͤ}~=yWGϧ_|8|{mW@,i@Qӗw?v8" WK ! ܋bE L`JH<*%;R-KaLE+,G 07%6EX@ӬLMr[\a4Xu,ijrX2 79nr00{'ֵsJxhۇl ]鍏ę8`dP j1-R R^,ap1H"f[ֿ^An[RtiM{*6lIH ELY%۝uiWUe lψdEs#v$aYjL,:вcACntlux24%W|h|iZqjz)-( (9P]uW(= pd]KsC"`ЂbW]Wholw2:xQ̯/˯˯;)>x{UᩩAwۻO(is9MhD'

一道poj上的题目求poj2253 的pascal程序
一道poj上的题目
求poj2253 的pascal程序

一道poj上的题目求poj2253 的pascal程序
floyd 01 type ty=record x,y:longint; end; 02 var 03 p:array[1..200,1..200] of extended; 04 t:array[1..200] of ty; 05 m,n,i,j,k:longint; 06 function dist(a,b:ty):extended; 07 begin 08 exit(sqrt(sqr(a.x-b.x)+sqr(a.y-b.y))); 09 end; 10 function max(a,b:extended):extended; 11 begin 12 if a>b then exit(a) else exit(b); 13 end; 14 procedure floyd; 15 var 16 i,j,k:longint; 17 begin 18 for k:=1 to n do 19 for i:=1 to n do 20 for j:=1 to n do 21 if p[i,j]>max(p[i,k],p[k,j]) then p[i,j]:=max(p[i,k],p[k,j]); 22 writeln(p[1,2]:0:3); 23 end; 24 begin 25 j:=0; 26 while true do 27 begin 28 read(n); 29 if n=0 then halt; 30 inc(j); 31 for i:=1 to n do 32 read(t[i].x,t[i].y); 33 for i:=1 to n do 34 for k:=i+1 to n do 35 begin 36 p[i,k]:=dist(t[i],t[k]); 37 p[k,i]:=p[i,k]; 38 end; 39 writeln('Scenario #',j); 40 write('Frog Distance = '); 41 floyd; 42 writeln; 43 end; 44 end.友情提醒:oi的题目最好不要在问问上提问,最好去csdn或者名校的bbs