Swimming Pool

Luogu

IDLGP10245

Time1000ms

Memory512MB

DifficultyP2

数学洛谷原创洛谷月赛

小 J 想要建一个四边形游泳池 $ABCD$。他希望有一组对边互相平行（方便搞一些家庭比赛），另外一组对边不平行（否则会显得太没有个性）。换言之，**他需要让这个游泳池是个梯形**。给出四个正整数 $p,q,r,s$，判断他能否造一个符合题意的游泳池，使得 $AB=p,BC=q,CD=r,DA=s$。 ## Input **本题有多组数据。** 输入的第一行有一个正整数 $T$ 表示数据组数。之后 $T$ 行，每行有用空格隔开的四个正整数 $p,q,r,s$。 ## Output 对于每组数据输出 $T$ 行，其中若可以构成梯形则输出 `yes`，否则输出 `no`。 [samples] ## Background **请注意，四边形 $ABCD$ 中，四个点必须*顺次*是 $A,B,C,D$**，不允许 $AB$ 是一条对角线之类的情况。 ## Note 【样例解释】第一组数据显然无法构成四边形。第二组数据只能构成平行四边形。第三组数据确实可以构成梯形。【数据范围】本题共 $6$ 个测试点，注意测试点不等分。 |测试点编号|特殊性质|分值| |:-:|:-:|:-:| |$1$|可构成梯形当且仅当可构成四边形|$19$| |$2$|$p<r<s$ 且 $q<s$|$17$| |$3$|$p,q,r,s\le 2$|$7$| |$4$|$p<r$ 且 $q<s$|$12$| |$5$|输入必能构成四边形|$18$| |$6$|无特殊性质|$27$| 对于全体数据，保证 $1\le T\le 10^4$，$1\le p,q,r,s\le 5\times 10^8$，输入皆为正整数。

Samples

Input #1

Output #1

no
no
yes

API Response (JSON)

{
  "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$ 表示数据组...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments