给你一个非退化三角形(非退化三角形是面积为正的三角形)。三角形的顶点坐标为 $$$(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