给你两个闭区间,请判断这两个区间是否相交。 输入 有多组样例,第一行是一个整数N(1<=N<=100),表示有多少个样例。每个样例占两行,每行是两个整数,X,Y(0<=X<=Y<=1000),表示闭区间[X,Y]。 输出 每行输出一个样例的结果,如果相交,那么输出“Yes”,否则输出“No”。 | ||
Sample Input | ||
4 1 1 1 2 3 5 2 6 3 5 4 7 3 5 6 7 | ||
Sample Output | ||
Yes Yes Yes No |
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
while(n--)
{
int a, b, c, d;
scanf("%d %d",&a,&b);
scanf("%d %d",&c,&d);
if((c>=a&&c<=b)||(d>=a&&d<=b)||(a>=c&&b<=d))//相交相容
printf("Yes\n");
else
printf("No\n");
}
return 0;
}