#CF2112A. 赛跑
赛跑
A. 赛跑
每个测试的时间限制: 秒
每个测试的内存限制: 兆字节
题目描述
Alice 和 Bob 参加一个电视游戏节目。游戏开始时,奖品会被投放到某个点,谁先到达那里就能获得奖品。
Alice 决定她从点 开始跑。然而,Bob 还没有选择他的起始位置。
Bob 知道奖品可能落在点 或点 。他也知道,如果从他的起始位置到奖品的距离严格小于 Alice 的起始位置到奖品的距离,他就能比 Alice 更快到达奖品。任意两点 和 之间的距离计算为 。
你的任务是判断 Bob 是否可以选择一个整数点,使得无论奖品出现在哪里(点 或点 ),他都能保证更快到达奖品。Bob 可以选择任意整数点,除了 (特别地,他可以选择点 、点 或任何其他点,但不能选择 )。
输入格式
第一行包含一个整数 ()——测试用例的数量。
每个测试用例只有一行,包含三个整数 ()。点 、 和 两两不同。
输出格式
对于每个测试用例,如果 Bob 可以选择一个整数点,使得无论奖品出现在哪里,他都能保证更快到达,则输出 "YES"(不区分大小写);否则输出 "NO"(不区分大小写)。
示例
输入
3
1 3 4
5 3 1
3 1 5
输出
YES
YES
NO
提示
-
在第一个示例中,Bob 可以选择点 。
如果奖品在点 ,Bob 的距离是 ,Alice 的距离是 。
如果奖品在点 ,Bob 的距离是 ,Alice 的距离是 。 -
在第二个示例中,Bob 可以选择点 。
如果奖品在点 ,Bob 的距离是 ,Alice 的距离是 。
如果奖品在点 ,Bob 的距离是 ,Alice 的距离是 。 -
在第三个示例中,Bob 无法选择一个能保证他获胜的点。