Logo Infinity Online Judge

InfOJ

时间限制:1 s 空间限制:512 MB

#57. 平行四边形

统计

题目描述

给出四个点,判断是否构成不退化的平行四边形。

输入格式

本题有多组数据,第一行是数据组数 $T$。

每组数据输入四行,每行两个整数,分别为 $x_1,y_1,x_2,y_2,x_3,y_3,x_4,y_4$,描述四个点的坐标 $(x_1,y_1),(x_2,y_2),(x_3,y_3),(x_4,y_4)$。

输出格式

对每组数据输出一行一个字符串 YES 或者 NO(全部大写),分别表示是或不是平行四边形。

样例

样例输入

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

样例输出

YES
YES
NO
NO

样例解释

样例的第 1,2 组数据中的点组成了正方形,自然是平行四边形。第三组数据四个点共线,不是平行四边形。最后一组数据四个点不组成平行四边形。

数据范围

对于 $50\%$ 的数据,不存在三点共线。

对于 $100\%$ 的数据,$ 1\le T\le 10^4 $,$ |x_i|,|y_i|\le 10^9 $。