思路：Jimmy 跳到一块板上后，可以有两种选择，向左走或向右走。走到左端和走到右端所需的时间，容易算出。
n如果我们能知道，以左端为起点到达地面的最短时间，和以右端为起点到达地面的最短时间，那么向左走还是向右走，就很容选择了。
n因此，整个问题就被分解成两个子问题，即Jimmy 所在位置下方第一块板左端为起点到地面的最短时间，和右端为起点到地面的最短时间。这两个子问题在形式上和原问题是完全一致的。
详见代码
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define clc(a,b) memset(a,b,sizeof(a))
#define LL long long
#include<cmath>
const int inf=0x3f3f3f3f;
using namespace std;
int n,X,Y,maxx;
int dp[][];//0表示左边,1表示右边
struct node {
int x,y,h;
} plat[]; int cmp(node p,node q) {
return p.h<q.h;
} void left_solve(int i) {
int k=i-;
while(k>&&plat[i].h-plat[k].h<=maxx) {
if(plat[i].x>=plat[k].x&&plat[i].x<=plat[k].y) {
dp[i][]=plat[i].h-plat[k].h+min(plat[i].x-plat[k].x+dp[k][],plat[k].y-plat[i].x+dp[k][]);//转移方程
return ;
} else
k--;
}
if(plat[i].h-plat[k].h>maxx)
dp[i][]=inf;
else
dp[i][]=plat[i].h;
} void right_solve(int i) {
int k=i-;
while(k>&&plat[i].h-plat[k].h<=maxx) {
if(plat[i].y>=plat[k].x&&plat[i].y<=plat[k].y) {
dp[i][]=plat[i].h-plat[k].h+min(plat[i].y-plat[k].x+dp[k][],plat[k].y-plat[i].y+dp[k][]);
return;
} else
k--;
}
if(plat[i].h-plat[k].h>maxx)
dp[i][]=inf;
else
dp[i][]=plat[i].h; }
int solve() {
for(int i=; i<=n+; i++) {
left_solve(i);
right_solve(i);
}
return min(dp[n+][],dp[n+][]);
} int main() {
// freopen("in.txt","r",stdin);
int t;
while(~scanf("%d",&t)) {
while(t--) {
scanf("%d%d%d%d",&n,&X,&Y,&maxx);
for(int i=; i<=n; i++) {
scanf("%d%d%d",&plat[i].x,&plat[i].y,&plat[i].h);
}
plat[].x=-;//加入地面和起始点
plat[].y=;
plat[].h=;
plat[n+].x=X;
plat[n+].y=X;
plat[n+].h=Y;
sort(plat,plat+n+,cmp);//从低到高排序
// for(int i=0;i<=n+1;i++){
// printf("%d\n",plat[i].h);
// }
clc(dp,);
printf("%d\n",solve());
}
}
return ;
}