Codeforces Round #620 (Div. 2)C. Air Conditioner

C. Air Conditioner

题目链接-C. Air Conditioner



题目大意
有n个顾客，0分钟的时候温度是m，每个顾客在时间t到达，让他感到舒适的温度为l到r，问能不能让所有顾客都满意

解题思路
判断每次温度移动的区间范围，然后和下一个顾客的温度区间取交集,如果区间为空(即L>R时)则输出NO， 否则输出YES

附上代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
const int M=1e9+7;
const int INF=0x3f3f3f3f;
const double PI=acos(-1.0);
typedef long long ll;
typedef pair<int,int> PII;
struct node{
	ll t,l,r;
}s[110];
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	
	int q;
	cin>>q;
	while(q--){
		int n,m;
		cin>>n>>m;
		bool flag=0;
		ll minx=m,maxn=m;
		s[0].t=0;
		for(int i=1;i<=n;i++){
			cin>>s[i].t>>s[i].l>>s[i].r;
			ll time=s[i].t-s[i-1].t;
			if((minx-time)>s[i].r||(maxn+time)<s[i].l)//判断区间是否合理
				flag=1;
			minx=max(minx-time,s[i].l);
			maxn=min(maxn+time,s[i].r);//区间合并
		}
		if(flag)
			cout<<"NO"<<endl; 
		else
		cout<<"YES"<<endl;
	}
	return 0;
}