852963 2010-12-16 19:00:00
点我顶贴
收藏
删除
5 60
5
3 36 120
10 25 1
5 50 250
1 45 130
4 20 119
输出应该是121吧 大牛题解里的程序运行结果131
但程序能过????????
是数据弱还是我理解错啦?????
#1 没13@2009-11-03 04:40:00
13685
回复
删除
哎 这个才对呀
program rq202;
var f:array[0..200,0..200]of longint;
oo,nn,n,i,j,k,w1,w2,c,p,q:longint;
begin
assign(input,’rq202.in’);
assign(output,’rq202.out’);
reset(input);
rewrite(output);
read(oo,nn);read(n);
for i:=0 to oo do
for j:=0 to nn do f[i,j]:=20082008;
f[0,0]:=0;
for k:=1 to n do
begin
read(w1,w2,c);
for i:=oo downto 0 do
for j:=nn downto 0 do
begin
p:=i-w1;q:=j-w2;
if p<0 then p:=0;if q<0 then q:=0;
if f[p,q]<>20082008 then
if f[p,q]+c<f[i,j] then f[i,j]:=f[p,q]+c;
end;
end;
writeln(f[oo,nn]);
close(input);
close(output);
end. }