RT。
#include<bits/stdc++.h>
using namespace std ;
const int MAXN = 10010 ;
int f[MAXN] , x[MAXN] , y[MAXN] , t[MAXN] ;
int ans , n , m ;
int main() {
scanf("%d %d" , &n , &m) ;
for(int i = 1 ; i <= m ; i++) {
scanf("%d %d %d" , &t[i] , &x[i] , &y[i]) ;
f[i] = 1 ;
for(int j = 1 ; j <= i ; j++)
if(f[j] + 1 > f[i] && abs(x[i] - x[j]) + abs(y[i] - y[j]) <= t[i] - t[j])
f[i] = f[j] + 1 ;
ans = max(ans , f[i]) ;
}
printf("%d" , ans - 1) ;
return 0 ;
}
大佬们帮我看看哪里错了?
样例一直输出2,提交全WA