问题 6510 --能不能切成两个三角形?

6510: 能不能切成两个三角形?

时间限制: 2 Sec  内存限制: 512 MB
提交: 71  解决: 31
[提交][状态][命题人:]

题目描述

    给你一个三角形的三个顶点坐标,判断能不能用水平或垂直的直线,把这个三角形切成两个三角形

    如果可以输出YES;不可以则输出NO

    这样子切是可以的:

而这样子切是不可以的:第1、2个没有切成两个三角形;第3个直线并非水平或垂直

输入

本题包含多个测试用例,第一行是测试用例个数t   (1 <= t <= 10000)

每一个测试用例包括四行,第一行是空行,之后的三行,每一行都是一个顶点的坐标(x,y)   (1 <= x,y <= 100000000)

数据保证给出的三角形的面积是正数

输出

对于每一个测试用例,如果可以切成两个三角形,输出YES;否则输出NO
样例输入
Copy
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
样例输出
Copy
YES
YES
YES
NO

提示

来源

[提交][状态]