D. 游泳池【 普及】

内存限制:256 MiB 时间限制:1000 ms 输入文件: swim.in 输出文件: swim.out
题目类型:传统 评测方式:文本比较

题目描述

请注意,四边形 ABCD 中,四个点必须顺次 A,B,C,D ,不允许 AB 是一条对角线之类的情况。

小 J 想要建一个四边形游泳池 ABCD 。他希望有一组对边互相平行(方便搞一些家庭比赛),另外一组对边不平行(否则会显得太没有个性)。

换言之,他需要让这个游泳池是个梯形

给出四个正整数 p,q,r,s ,判断他能否造一个符合题意的游泳池,使得 AB=p,BC=q,CD=r,DA=s

输入格式

本题有多组数据。 输入的第一行有一个正整数 T 表示数据组数。

之后 T 行,每行有用空格隔开的四个正整数 p,q,r,s

输出格式

对于每组数据输出 T 行,其中若可以构成梯形则输出 yes,否则输出 no

样例

样例输入 #1

3
20 2 4 8
3 5 3 5
1 2 4 3

样例输出 #1

no
no
yes

【样例解释】

第一组数据显然无法构成四边形。

第二组数据只能构成平行四边形。

第三组数据确实可以构成梯形。

数据范围与提示

本题共 6 个测试点。

测试点编号 特殊性质
1 可构成梯形当且仅当可构成四边形
2 p<r<s q<s
3 p,q,r,s\le 2
4 p<r q<s
5 输入必能构成四边形
6 无特殊性质

对于全体数据,保证 1\le T\le 10^4 1\le p,q,r,s\le 5\times 10^8 ,输入皆为正整数。

【普及】