Θ(m2)DP水过...
AC code:
#include <cstdio>
const int N=10001;
int n,m,ans;
int t[N],x[N],y[N],f[N];
int Abs(int x){
return x>0?x:-x;
}
int Max(int x,int y){
return x>y?x:y;
}
int main(){
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++) scanf("%d%d%d",&t[i],&x[i],&y[i]);
for(int i=1;i<=m;i++){
f[i]=1;
for(int j=i-1;j>0;j--){
if(t[i]-t[j]>=Abs(x[i]-x[j])+Abs(y[i]-y[j])) f[i]=Max(f[i],f[j]+1);
}
}
for(int i=1;i<=m;i++) ans=Max(ans,f[i]);
printf("%d\n",ans);
return 0;
}