← 返回题目列表

Codeforces · 1767/A

A. 切三角形

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

给你一个非退化三角形(非退化三角形是面积为正的三角形)。三角形的顶点坐标为 $$$(x_1, y_1)$$$、$$$(x_2, y_2)$$$ 和 $$$(x_3, y_3)$$$。

您想要画一条直线将三角形切割成两个非退化三角形。此外,您绘制的线应该是水平的或垂直的。

你能画出满足所有约束的界限吗?

以下是一些划清界限的合适方法:

然而,这些画线的方式并不合适(第一条线将三角形切割成三角形和四边形;第二条线根本不切割三角形;第三条线既不水平也不垂直):

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例由四行组成。第一个是空的。接下来三行的第 $$$i$$$ 包含两个整数 $$$x_i$$$ 和 $$$y_i$$$ ($$$1 \le x_i, y_i \le 10^8$$$) — 三角形的第 $$$i$$$ 顶点的坐标。

对输入的附加约束:在每个测试用例中,由三个顶点形成的三角形具有正面积(即,它是非退化的)。

输出

对于每个测试用例,如果可以根据语句切割三角形,则打印 YES,否则打印 NO。您可以在任何情况下打印每个字母(YES、yes、Yes 都将被识别为肯定答案,NO、no 和 nO 都将被识别为否定答案)。

示例

输入 #1

4
4 7
6 8
3 5
4 5
4 7
6 8
5 8
1 8
2 5
3 6
6 6
6 3

输出 #1

YES
YES
YES
NO