0分求助
查看原帖
0分求助
579492
CZCCZC楼主2022/7/16 14:30

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

2022/7/16 14:30
加载中...