XTU oj 1113 区间相交

XTU oj 1113 区间相交

Description
给你两个闭区间，请判断这两个区间是否相交。输入 有多组样例，第一行是一个整数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
Source

思路：

先将两个区间排序，区间的左端点小的作为x1,y1。然后如果x2 > y1说明这两个区间不相交，则说明不相交；反之，则相交。

#include <stdio.h>

int main(){

	int N;

	scanf("%d", &N);

	while(N --){
		int x1,y1;
		int x2,y2;
		int x3,y3;

		scanf("%d%d%d%d%d%d", &x1, &y1, &x2, &y2, &x3, &y3);

		if ( (x1-x2)*(y1-y3) == (x1-x3)*(y1-y2) )
			printf("Yes\n");
		else
			printf("No\n");

	}

	return 0;
}

XTU oj 持续更新中…

各位老爷关注 打赏 三连一波再走啊！