#P10245. Swimming Pool
Swimming Pool
题目背景
请注意,四边形 中,四个点必须顺次是 ,不允许 是一条对角线之类的情况。
题目描述
小 J 想要建一个四边形游泳池 。他希望有一组对边互相平行(方便搞一些家庭比赛),另外一组对边不平行(否则会显得太没有个性)。换言之,他需要让这个游泳池是个梯形。
给出四个正整数 ,判断他能否造一个符合题意的游泳池,使得 。
输入格式
本题有多组数据。 输入的第一行有一个正整数 表示数据组数。
之后 行,每行有用空格隔开的四个正整数 。
输出格式
对于每组数据输出 行,其中若可以构成梯形则输出 yes
,否则输出 no
。
3
20 2 4 8
3 5 3 5
1 2 4 3
no
no
yes
提示
【样例解释】
第一组数据显然无法构成四边形。
第二组数据只能构成平行四边形。
第三组数据确实可以构成梯形。
【数据范围】
本题共 个测试点,注意测试点不等分。
测试点编号 | 特殊性质 | 分值 |
---|---|---|
可构成梯形当且仅当可构成四边形 | ||
且 | ||
且 | ||
输入必能构成四边形 | ||
无特殊性质 |
对于全体数据,保证 ,,输入皆为正整数。