{"problem":{"name":"Swimming Pool","description":{"content":"小 J 想要建一个四边形游泳池 $ABCD$。他希望有一组对边互相平行（方便搞一些家庭比赛），另外一组对边不平行（否则会显得太没有个性）。换言之，**他需要让这个游泳池是个梯形**。 给出四个正整数 $p,q,r,s$，判断他能否造一个符合题意的游泳池，使得 $AB=p,BC=q,CD=r,DA=s$。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP10245"},"statements":[{"statement_type":"Markdown","content":"小 J 想要建一个四边形游泳池 $ABCD$。他希望有一组对边互相平行（方便搞一些家庭比赛），另外一组对边不平行（否则会显得太没有个性）。换言之，**他需要让这个游泳池是个梯形**。\n\n给出四个正整数 $p,q,r,s$，判断他能否造一个符合题意的游泳池，使得 $AB=p,BC=q,CD=r,DA=s$。\n\n## Input\n\n**本题有多组数据。** 输入的第一行有一个正整数 $T$ 表示数据组数。\n\n之后 $T$ 行，每行有用空格隔开的四个正整数 $p,q,r,s$。\n\n## Output\n\n对于每组数据输出 $T$ 行，其中若可以构成梯形则输出 `yes`，否则输出 `no`。\n\n[samples]\n\n## Background\n\n**请注意，四边形 $ABCD$ 中，四个点必须*顺次*是 $A,B,C,D$**，不允许 $AB$ 是一条对角线之类的情况。\n\n## Note\n\n【样例解释】\n\n第一组数据显然无法构成四边形。\n\n第二组数据只能构成平行四边形。\n\n第三组数据确实可以构成梯形。\n\n【数据范围】\n\n本题共 $6$ 个测试点，注意测试点不等分。\n\n|测试点编号|特殊性质|分值|\n|:-:|:-:|:-:|\n|$1$|可构成梯形当且仅当可构成四边形|$19$|\n|$2$|$p<r<s$ 且 $q<s$|$17$|\n|$3$|$p,q,r,s\\le 2$|$7$|\n|$4$|$p<r$ 且 $q<s$|$12$|\n|$5$|输入必能构成四边形|$18$|\n|$6$|无特殊性质|$27$|\n\n对于全体数据，保证 $1\\le T\\le 10^4$，$1\\le p,q,r,s\\le 5\\times 10^8$，输入皆为正整数。","is_translate":false,"language":"English"}],"meta":{"iden":"LGP10245","tags":["数学","洛谷原创","洛谷月赛"],"sample_group":[["3\n20 2 4 8\n3 5 3 5\n1 2 4 3\n","no\nno\nyes\n"]],"created_at":"2026-03-03 11:09:25"}}