码迷,mamicode.com
首页 > 其他好文 > 详细

HNOI2004打鼹鼠(LIS)

时间:2014-06-08 18:38:49      阅读:261      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   blog   code   a   

大水题……

不过通过这题我们应该养成一个好习惯:好好看清题……

竟然没有看到时限 10sec……

bubuko.com,布布扣
 1 var i,j,n,m,ans:longint;
 2     f,time,x,y:array[0..15000] of longint;
 3 function max(x,y:longint):longint;
 4  begin
 5  if x>y then exit(x) else exit(y);
 6  end;
 7 procedure main;
 8  begin
 9  readln(n,m);ans:=0;
10  for i:=1 to m do
11   begin
12   f[i]:=1;
13   readln(time[i],x[i],y[i]);
14   for j:=i-1 downto 1 do
15    if time[i]-time[j]>=abs(x[i]-x[j])+abs(y[i]-y[j])
16    then f[i]:=max(f[i],f[j]+1);
17   ans:=max(ans,f[i]);
18   end;
19  writeln(ans);
20  end;
21 begin
22  main;
23 end.       
View Code

 

HNOI2004打鼹鼠(LIS),布布扣,bubuko.com

HNOI2004打鼹鼠(LIS)

标签:c   style   class   blog   code   a   

原文地址:http://www.cnblogs.com/zyfzyf/p/3775714.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!