CF1982A.Soccer

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Soccer

题目描述

Dima 喜欢看足球比赛。在比赛中,记分牌上的比分表示为 xx:yy,其中 xx 表示第一支队伍的进球数,yy 表示第二支队伍的进球数。在任意时刻,只有一支队伍可以进一球,因此比分 xx:yy 只可能变为 (x+1)(x+1):yyxx:(y+1)(y+1)

在观看比赛时,Dima 因为一些非常重要的事情分心了,过了一段时间后又回来看比赛。Dima 记得他分心前的比分和回来后的比分。给定这两个比分,他想知道:在他离开的这段时间里,是否有可能两队从未出现过比分相等的情况?

保证 Dima 记得的两个时刻,比分都不是相等的。然而,在他离开期间,比分也有可能没有发生变化。

请帮助 Dima 回答这个问题!

输入格式

每组测试包含若干个测试用例。第一行包含一个整数 tt1t1041 \le t \le 10^{4})——表示测试用例的数量。接下来是每个测试用例的描述。

每个测试用例的第一行包含两个整数 x1,y1x_1, y_10x1,y11090 \le x_1, y_1 \le 10^9x1y1x_1 \neq y_1)——Dima 分心前的比分。

每个测试用例的第二行包含两个整数 x2,y2x_2, y_2x1x2109x_1 \le x_2 \le 10^9y1y2109y_1 \le y_2 \le 10^9x2y2x_2 \neq y_2)——Dima 回来时的比分。

输出格式

对于每个测试用例,如果有可能在 Dima 离开的这段时间里,两队从未出现过比分相等的情况,输出 "YES"(不带引号);否则输出 "NO"(不带引号)。

你可以以任意大小写输出答案(例如 "yEs"、"yes"、"Yes"、"YES" 都会被认为是正确的)。

说明/提示

在第一个测试用例中,Dima 离开前的比分是 11:00。在他离开期间,第一队连续进球,比分变为 55:00,因此答案是 YES。

在第二个测试用例中,比分只能按如下方式变化:

  • 11:22
  • 22:22
  • 33:22

在这种情况下,比分会出现相等的时刻,因此答案是 NO。

在第三个测试用例中,一种可能的比分变化如下:

  • 11:22
  • 11:33
  • 22:33
  • 22:44
  • 22:55
  • 33:55
  • 44:55

在这种情况下,比分从未相等过,因此答案是 YES。

由 ChatGPT 4.1 翻译

样例

6
1 0
5 0
1 2
3 2
1 2
4 5
1 2
4 3
1 2
1 2
998244353 0
1000000000 999999999
YES
NO
YES
NO
YES
YES

在线编程 IDE

建议全屏模式获得最佳体验