简单dp,只是看到数据范围以为很难,但是10s还是很宽松的
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
#define maxn 110000
#define ll long long
ll f[maxn];
ll n,m,x[maxn],y[maxn],t[maxn];
int main()
{
scanf("%lld%lld",&n,&m);
for(int i=1;i<=m;i++)
{
scanf("%lld%lld%lld",&t[i],&x[i],&y[i]);
f[i]=1;
}
ll ans=0;
for(int i=2;i<=m;i++)
{
for(int j=1;j<i;j++)
{
if((abs(x[i]-x[j])+abs(y[i]-y[j]))<=t[i]-t[j])
{
f[i]=max(f[i],f[j]+1);
}
}
ans=max(ans,f[i]);
}
printf("%lld\n",ans);
return 0;
}