题目详情题解（0）讨论（0）提交记录（0）

CF1971C.Clock and Strings

入门

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有一个标有 11 到 1212 的时钟，如下图所示，数字按顺时针顺序排列。

在这个例子中，(a,b,c,d)=(2,9,10,6)(a,b,c,d) = (2,9,10,6)，两根线段相交。

Alice 和 Bob 各自有四个互不相同且不超过 1212 的整数 aa、bb、cc、dd。Alice 用一根红色的线连接 aa 和 bb，Bob 用一根蓝色的线连接 cc 和 dd。请判断这两根线段是否相交？（线段为直线段。）

输入格式

第一行包含一个整数 tt（1≤t≤59401 \leq t \leq 5940），表示测试用例的数量。

每个测试用例占一行，包含四个互不相同的整数 aa、bb、cc、dd（1≤a,b,c,d≤121 \leq a, b, c, d \leq 12）。

输出格式

对于每个测试用例，如果两根线段相交，输出 "YES"（不含引号）；否则输出 "NO"（不含引号）。

你可以以任意大小写输出 "YES" 和 "NO"（例如 "yEs"、"yes"、"Yes" 都会被识别为肯定回答）。

输入输出样例

  • 输入#1

    15
2 9 10 6
3 8 9 1
1 2 3 4
5 3 4 12
1 8 2 10
3 12 11 8
9 10 12 1
12 1 10 2
3 12 6 9
1 9 8 4
6 7 9 12
7 12 9 6
10 12 11 1
3 9 6 12
1 4 3 5

    输出#1

    YES
NO
NO
YES
YES
NO
NO
NO
NO
NO
NO
YES
YES
YES
YES

说明/提示

第一个测试用例如题面所示。

在第二个测试用例中，两根线段不相交，如下图所示。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页