CF1767A Cut the Triangle

给定一个非退化三角形（非退化三角形指的是面积大于零的三角形）。三角形的三个顶点坐标分别为 $ (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 都视为负解）。

由 ChatGPT 4.1 翻译