[SDOI2004]打鼹鼠

......

心血来潮，手打abs

结果...BZOJ上CE，洛谷上WA...

把宏定义换成函数就过了

显然一个点可以走到另一个点，当且仅当两点鼹鼠出现时间$\leq$两点间距离的曼哈顿距离

显然是DP

f[i]=max{f[j]}+1(i,j满足条件t[i]-t[j]>=abs(x[i]-x[j])+abs(y[i]-y[j]))

 #include<cstdio>
 #include<queue>
 #include<iostream>
 #include<cstring>
 #define int long long
 inline int abs(int x){if(x<) return -x;return x;}
 using namespace std;
 inline int read(){
     int ans=,f=;char chr=getchar();
     while(!isdigit(chr)){if(chr=='-') f=-;chr=getchar();}
     while(isdigit(chr)){ans=(ans<<)+(ans<<)+chr-;chr=getchar();}
     return ans*f;
 }int n,m,x[],y[],z[],f[],ans;
 signed main(){
     n=read(),m=read();
     for(int i=;i<=m;i++)    z[i]=read(),x[i]=read(),y[i]=read(),f[i]=;
     for(int i=;i<=m;i++){
         for(int j=;j<i;j++)
             if(z[i]-z[j]>=abs(x[i]-x[j])+abs(y[i]-y[j]))
                 f[i]=max(f[j]+,f[i]);
         ans=max(ans,f[i]);
     }cout<<ans;
     return ;
 }