WA 10PTS只过样例 输出全1 求调
查看原帖
WA 10PTS只过样例 输出全1 求调
1050624
woshilaoliu7楼主2024/8/19 14:41
#include<iostream>
using namespace std;
int n,m;
#define mhd(a,b,c,d) abs(a-b)+abs(c-d)
struct zuoti{
	int tim;
	int x,y;
}zt[10005];
int dp[10005][2];//1打 0不打 
int main(){
	cin >> n >> m;
	zt[0].tim=-2147483648;//对应18行 
	for(int i=1;i<=m;i++){
		cin >> zt[i].tim >> zt[i].x >> zt[i].y;
	}
	for(int i=1;i<=m;i++){
		for(int j=0;j<i;j++){//上一个打的 
			if(mhd(zt[i].x,zt[j].x,zt[i].y,zt[j].y)<=zt[j].tim-zt[i].tim){//能打 
				dp[i][1]=max(dp[i][1],dp[j][1]+1);
				//dp[0][0/1]=dp[1][0]=0;
			}
		}
		dp[i][0]=max(dp[i-1][0],dp[i-1][1]);
	} 
	cout << max(dp[m][0],dp[m][1]);
	return 0;
} 
// share.weiyun.com/4v4ES=UEH
//忽略上面这行
//没抄题解啊啊啊啊啊 
2024/8/19 14:41
加载中...