Help Jimmy POJ - 1661

Help Jimmy

题目链接：POJ - 1661
题意：jimmy从高空下落， 他与地面之间youn个板子， 每次只能落到与他垂直距离<=maxn的板子上， 否则会摔死，然后跑到板子的一端， 继续向下跳， 直到落到地面，每移动一个单位距离消耗一秒， 问Jimmy最快多长时间落地；
在每个板子上有两种选择， 向右或向左移动， 直到板子端点跳下去， 这时只有一块板子可跳，或者直接落地；
对每次选择都挑一遍就好了；

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <vector>
#include <map>
using namespace std;
const int INF = 0x3f3f3f3f;
int n, x, y, maxn;
int l[1100], r[1100];
struct node{
	int x1, x2, h;
}block[1100];
bool cmp(node a, node b){
	return a.h>b.h;
}
int mintime(int m, int op){
	int tx, ty;
	ty=block[m].h;
	if(op) tx=block[m].x2;
	else tx=block[m].x1;
	int i;
	for(i=m+1; i<=n; i++){
		if(block[i].x1<=tx&&block[i].x2>=tx)
			break;
	}
	if(i<=n){
		if(ty-block[i].h>maxn) return INF;
	}
	else{
		if(ty<maxn) return ty;
		else return INF;
	}
	int left=tx-block[i].x1+(block[m].h-block[i].h);
	int right=block[i].x2-tx+(block[m].h-block[i].h);
	if(l[i]==-1) l[i]=mintime(i, 0);//记录第i个板子是否使用过， 防超时；
	if(r[i]==-1) r[i]=mintime(i, 1);//同上；
	left+=l[i];
	right+=r[i];
	return min(left, right);
}
int main(){
	int t;
	scanf("%d", &t);
	while(t--){
		scanf("%d%d%d%d", &n, &x, &y, &maxn);
		for(int i=1; i<=n; i++){
			scanf("%d%d%d", &block[i].x1, &block[i].x2, &block[i].h);
		}
		block[0].h=y, block[0].x1=x, block[0].x2=x;
		sort(block, block+n+1, cmp);
		memset(l, -1, sizeof(l));
		memset(r, -1, sizeof(r));
		printf("%d\n", mintime(0, 0));
	}
	return 0;
}