#888. 竞赛
竞赛
题目描述
Alice 和 Bob 参加一个电视游戏节目。游戏开始时,奖品会掉落在某个特定位置,谁先到达该位置就能获得奖品。
Alice 决定从坐标 处起跑。而 Bob 尚未选择他的起跑位置。
Bob 知道奖品可能会掉落在坐标 处或坐标 处。他还知道,只要他起跑位置到奖品的距离严格小于 Alice 起跑位置到奖品的距离,他就能比 Alice 更快到达并赢得奖品。任意两点 和 之间的距离计算方式为 。
你的任务是判断:Bob 是否能选择一个整数坐标点,使得无论奖品最终出现在哪里( 处还是 处),他都必定能比 Alice 更快到达。Bob 可以选择除了 以外的任意整数坐标点作为起跑位置(包括选择 处或 处,只要不与 重合即可)。
输入格式
第一行包含一个整数 () —— 测试用例的数量。
每个测试用例仅包含一行,有三个整数 ()。题目保证点 两两不相等。
输出格式
对于每个测试用例,如果 Bob 能选出一个符合条件的整数坐标点,输出 YES;否则输出 NO(输出时对大小写不敏感,例如 yEs 或 yes 均会被视为有效答案)。
样例输入 1
3
1 3 4
5 3 1
3 1 5
样例输出 1
YES
YES
NO
说明
样例解释
- 在第一个样例中,Bob 可以选择在点 起跑:
- 如果奖品掉落在点 ,Bob 的距离是 ,而 Alice 的距离是 ;
- 如果奖品掉落在点 ,Bob 的距离是 ,而 Alice 的距离是 。 无论哪种情况,Bob 都比 Alice 快。
- 在第二个样例中,Bob 可以选择在点 起跑:
- 如果奖品掉落在点 ,Bob 的距离是 ,而 Alice 的距离是 ;
- 如果奖品掉落在点 ,Bob 的距离是 ,而 Alice 的距离是 。 同样地,Bob 总是比 Alice 快。
- 在第三个样例中,Bob 无法找到任何一个起点能够保证他在两种情况下都必胜。