#P10245. Swimming Pool

    ID: 9569 Type: RemoteJudge 1000ms 512MiB Tried: 0 Accepted: 0 Difficulty: 2 Uploaded By: Tags>数学洛谷原创洛谷月赛

Swimming Pool

题目背景

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

题目描述

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

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

输入格式

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

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

输出格式

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

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

no
no
yes

提示

【样例解释】

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

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

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

【数据范围】

本题共 66 个测试点,注意测试点不等分。

测试点编号 特殊性质 分值
11 可构成梯形当且仅当可构成四边形 1919
22 p<r<sp<r<sq<sq<s 1717
33 p,q,r,s2p,q,r,s\le 2 77
44 p<rp<rq<sq<s 1212
55 输入必能构成四边形 1818
66 无特殊性质 2727

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