推荐题目洛谷P10245 Swimming Pool题目背景请注意四边形A B C D ABCDABCD中四个点必须顺次是A , B , C , D A,B,C,DA,B,C,D不允许A B ABAB是一条对角线之类的情况。题目描述小 J 想要建一个四边形游泳池A B C D ABCDABCD。他希望有一组对边互相平行方便搞一些家庭比赛另外一组对边不平行否则会显得太没有个性。换言之他需要让这个游泳池是个梯形。给出四个正整数p , q , r , s p,q,r,sp,q,r,s判断他能否造一个符合题意的游泳池使得A B p , B C q , C D r , D A s ABp,BCq,CDr,DAsABp,BCq,CDr,DAs。输入格式本题有多组数据。输入的第一行有一个正整数T TT表示数据组数。之后T TT行每行有用空格隔开的四个正整数p , q , r , s p,q,r,sp,q,r,s。输出格式对于每组数据输出T TT行其中若可以构成梯形则输出yes否则输出no。输入输出样例 #1输入 #13 20 2 4 8 3 5 3 5 1 2 4 3输出 #1no no yes说明/提示【样例解释】第一组数据显然无法构成四边形。第二组数据只能构成平行四边形。第三组数据确实可以构成梯形。【数据范围】本题共6 66个测试点注意测试点不等分。测试点编号特殊性质分值1 11可构成梯形当且仅当可构成四边形19 19192 22p r s prsprs且q s qsqs17 17173 33p , q , r , s ≤ 2 p,q,r,s\le 2p,q,r,s≤27 774 44p r prpr且q s qsqs12 12125 55输入必能构成四边形18 18186 66无特殊性质27 2727对于全体数据保证1 ≤ T ≤ 10 4 1\le T\le 10^41≤T≤1041 ≤ p , q , r , s ≤ 5 × 10 8 1\le p,q,r,s\le 5\times 10^81≤p,q,r,s≤5×108输入皆为正整数。
推荐题目洛谷P10245 Swimming Pool题目背景请注意四边形A B C D ABCDABCD中四个点必须顺次是A , B , C , D A,B,C,DA,B,C,D不允许A B ABAB是一条对角线之类的情况。题目描述小 J 想要建一个四边形游泳池A B C D ABCDABCD。他希望有一组对边互相平行方便搞一些家庭比赛另外一组对边不平行否则会显得太没有个性。换言之他需要让这个游泳池是个梯形。给出四个正整数p , q , r , s p,q,r,sp,q,r,s判断他能否造一个符合题意的游泳池使得A B p , B C q , C D r , D A s ABp,BCq,CDr,DAsABp,BCq,CDr,DAs。输入格式本题有多组数据。输入的第一行有一个正整数T TT表示数据组数。之后T TT行每行有用空格隔开的四个正整数p , q , r , s p,q,r,sp,q,r,s。输出格式对于每组数据输出T TT行其中若可以构成梯形则输出yes否则输出no。输入输出样例 #1输入 #13 20 2 4 8 3 5 3 5 1 2 4 3输出 #1no no yes说明/提示【样例解释】第一组数据显然无法构成四边形。第二组数据只能构成平行四边形。第三组数据确实可以构成梯形。【数据范围】本题共6 66个测试点注意测试点不等分。测试点编号特殊性质分值1 11可构成梯形当且仅当可构成四边形19 19192 22p r s prsprs且q s qsqs17 17173 33p , q , r , s ≤ 2 p,q,r,s\le 2p,q,r,s≤27 774 44p r prpr且q s qsqs12 12125 55输入必能构成四边形18 18186 66无特殊性质27 2727对于全体数据保证1 ≤ T ≤ 10 4 1\le T\le 10^41≤T≤1041 ≤ p , q , r , s ≤ 5 × 10 8 1\le p,q,r,s\le 5\times 10^81≤p,q,r,s≤5×108输入皆为正整数。
