CF1982A Soccer

题目描述

Dima 喜欢看足球比赛。在比赛中,记分牌上的比分表示为 $x$:$y$,其中 $x$ 表示第一支队伍的进球数,$y$ 表示第二支队伍的进球数。在任意时刻,只有一支队伍可以进一球,因此比分 $x$:$y$ 只可能变为 $(x+1)$:$y$ 或 $x$:$(y+1)$。 在观看比赛时,Dima 因为一些非常重要的事情分心了,过了一段时间后又回来看比赛。Dima 记得他分心前的比分和回来后的比分。给定这两个比分,他想知道:在他离开的这段时间里,是否有可能两队从未出现过比分相等的情况? 保证 Dima 记得的两个时刻,比分都不是相等的。然而,在他离开期间,比分也有可能没有发生变化。 请帮助 Dima 回答这个问题!

输入格式

每组测试包含若干个测试用例。第一行包含一个整数 $t$($1 \le t \le 10^{4}$)——表示测试用例的数量。接下来是每个测试用例的描述。 每个测试用例的第一行包含两个整数 $x_1, y_1$($0 \le x_1, y_1 \le 10^9$,$x_1 \neq y_1$)——Dima 分心前的比分。 每个测试用例的第二行包含两个整数 $x_2, y_2$($x_1 \le x_2 \le 10^9$,$y_1 \le y_2 \le 10^9$,$x_2 \neq y_2$)——Dima 回来时的比分。

输出格式

对于每个测试用例,如果有可能在 Dima 离开的这段时间里,两队从未出现过比分相等的情况,输出 "YES"(不带引号);否则输出 "NO"(不带引号)。 你可以以任意大小写输出答案(例如 "yEs"、"yes"、"Yes"、"YES" 都会被认为是正确的)。

说明/提示

在第一个测试用例中,Dima 离开前的比分是 $1$:$0$。在他离开期间,第一队连续进球,比分变为 $5$:$0$,因此答案是 YES。 在第二个测试用例中,比分只能按如下方式变化: - $1$:$2$ - $2$:$2$ - $3$:$2$ 在这种情况下,比分会出现相等的时刻,因此答案是 NO。 在第三个测试用例中,一种可能的比分变化如下: - $1$:$2$ - $1$:$3$ - $2$:$3$ - $2$:$4$ - $2$:$5$ - $3$:$5$ - $4$:$5$ 在这种情况下,比分从未相等过,因此答案是 YES。 由 ChatGPT 4.1 翻译