#888. 竞赛

竞赛

题目描述

Alice 和 Bob 参加一个电视游戏节目。游戏开始时,奖品会掉落在某个特定位置,谁先到达该位置就能获得奖品。

Alice 决定从坐标 aa 处起跑。而 Bob 尚未选择他的起跑位置。

Bob 知道奖品可能会掉落在坐标 xx 处或坐标 yy 处。他还知道,只要他起跑位置到奖品的距离严格小于 Alice 起跑位置到奖品的距离,他就能比 Alice 更快到达并赢得奖品。任意两点 ccdd 之间的距离计算方式为 cd|c-d|

你的任务是判断:Bob 是否能选择一个整数坐标点,使得无论奖品最终出现在哪里(xx 处还是 yy 处),他都必定能比 Alice 更快到达。Bob 可以选择除了 aa 以外的任意整数坐标点作为起跑位置(包括选择 xx 处或 yy 处,只要不与 aa 重合即可)。

输入格式

第一行包含一个整数 tt1t10001 \le t \le 1000) —— 测试用例的数量。

每个测试用例仅包含一行,有三个整数 a,x,ya, x, y1a,x,y1001 \le a, x, y \le 100)。题目保证点 a,x,ya, x, y 两两不相等。

输出格式

对于每个测试用例,如果 Bob 能选出一个符合条件的整数坐标点,输出 YES;否则输出 NO(输出时对大小写不敏感,例如 yEsyes 均会被视为有效答案)。

样例输入 1

3
1 3 4
5 3 1
3 1 5

样例输出 1

YES
YES
NO

说明

样例解释

  • 在第一个样例中,Bob 可以选择在点 44 起跑:
    • 如果奖品掉落在点 x=3x=3,Bob 的距离是 43=1|4-3|=1,而 Alice 的距离是 13=2|1-3|=2
    • 如果奖品掉落在点 y=4y=4,Bob 的距离是 44=0|4-4|=0,而 Alice 的距离是 14=3|1-4|=3。 无论哪种情况,Bob 都比 Alice 快。
  • 在第二个样例中,Bob 可以选择在点 22 起跑:
    • 如果奖品掉落在点 x=3x=3,Bob 的距离是 23=1|2-3|=1,而 Alice 的距离是 53=2|5-3|=2
    • 如果奖品掉落在点 y=1y=1,Bob 的距离是 21=1|2-1|=1,而 Alice 的距离是 51=4|5-1|=4。 同样地,Bob 总是比 Alice 快。
  • 在第三个样例中,Bob 无法找到任何一个起点能够保证他在两种情况下都必胜。