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 翻译