1207: [HNOI2004]打鼹鼠

#include<iostream>#include<cstdlib>#include<cstdio>using namespace std;int n,m,ans,x[10001],y[10001],t[10001],f[10001];inline int read(){    int x=0,f=1;char ch=getchar();    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}    return x*f;}int main(){n=read();m=read();for(int i=1;i<=m;i++){t[i]=read();x[i]=read();y[i]=read();f[i]=1;}for(int i=2;i<=m;i++){for(int j=i-1;j>=1;j--)if(t[i]-t[j]>=abs(x[i]-x[j])+abs(y[i]-y[j]))f[i]=max(f[i],f[j]+1);ans=max(ans,f[i]);}printf("%d",ans);return 0;}