[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<0) return -x;return x;}
using namespace std;
inline int read(){
    int ans=0,f=1;char chr=getchar();
    while(!isdigit(chr)){if(chr=='-') f=-1;chr=getchar();}
    while(isdigit(chr)){ans=(ans<<3)+(ans<<1)+chr-48;chr=getchar();}
    return ans*f;
}int n,m,x[10005],y[10005],z[10005],f[10005],ans;
signed main(){
    n=read(),m=read();
    for(int i=1;i<=m;i++)    z[i]=read(),x[i]=read(),y[i]=read(),f[i]=1;
    for(int i=1;i<=m;i++){
        for(int j=1;j<i;j++)
            if(z[i]-z[j]>=abs(x[i]-x[j])+abs(y[i]-y[j]))
                f[i]=max(f[j]+1,f[i]);
        ans=max(ans,f[i]);
    }cout<<ans;
    return 0;
}