2020-05-18 — 习题训练一E

VJ

E - Nastya and Rice

题意：

对于每一个样例,判断是否满足∃n∗({a−b≤x≤a+b})=({c−d≤y≤c+d})

解题思路：

不相交的情况是n∗max(x)<min(y)和n∗min(x)>max(y)，排除这两种情况其他情况都是“Yes”。

ac代码：

#include<iostream>
#include<cstring>
using namespace std;
int main(){
	int t,n,a,b,c,d,x1,x2,y1,y2;
	cin>>t;
	while(t--){
		cin>>n>>a>>b;
		cin>>c>>d;
		x1=a+b;
		x2=a-b;
		y1=c+d;
		y2=c-d;
		if(n*x1<y2||n*x2>y1){
			cout<<"No"<<endl;//判断最大值与最小值情况
		}
		else cout<<"Yes"<<endl;
	}
	return 0;
}