← 返回题目列表

Codeforces · 13/B

B. 字母 A

中文机器翻译题面 查看原题

小彼佳学习如何写作。老师要求学生在纸上写下字母A。需要检查Petya是否真的写了字母A。

飞机上有三段。如果满足以下条件,它们就会形成字母 A:

- 两个线段具有公共端点(我们将这些线段称为第一线段和第二线段),而第三线段连接不同线段上的两个点。
- 第一段和第二段之间的角度大于 0 且不超过 90 度。
- 第三段将前两段的比例不小于1 / 4(即最短部分的长度与最长部分的长度之比不小于1 / 4)。

输入

第一行包含一个整数 t (1 ≤ t ≤ 10000) — 要解决的测试用例的数量。每个案例由三行组成。这三行中的每一行都包含四个以空格分隔的整数——其中一个线段的端点的坐标。所有坐标的绝对值不超过 108。所有段的长度均为正。

输出

为每个测试用例输出一行。如果各段形成字母 A,则打印“YES”(不带引号),否则打印“NO”。

示例

输入 #1

3
4 4 6 0
4 1 5 2
4 0 4 4
0 0 0 6
0 6 2 -4
1 1 0 1
0 0 0 5
0 5 2 -1
1 2 0 1

输出 #1

YES
NO
YES