Triangle

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

公元 20252025 年春,希普斯帝国成立。

希普斯帝国的公主大人希普斯 · 普琳瑟斯非常喜欢等边三角形,他希望把他的国土上摆满等边三角形。

现在公主大人已经确定了等边三角形的两个点,你能帮助他判断能否建成等边三角形吗?

Description

定义一个点在格点上,当且仅当在平面直角坐标系上该点的横、纵坐标都是整数。

给定格点上两个点的坐标 (x0,y0)\left(x_0,y_0\right)(x1,y1)\left(x_1,y_1\right),你是否能找到第三个格点上的点,使得三个点围成等边三角形?

Constraints and Subtasks

对于全部测试点,满足:

  • T104T\le 10^4
  • 10154x0,y0,x1,y110154-10^{154}\leq x_0,y_0,x_1,y_1 \leq 10^{154}

此外,本题还有一些子任务满足特殊性质。

分值 数据范围
20%20\% 10x0,y0,x1,y110-10\leq x_0,y_0,x_1,y_1 \leq 10
20%20\%
109x0,y0,x1,y1109-10^9\leq x_0,y_0,x_1,y_1 \leq 10^9
60%60\% 10154x0,y0,x1,y110154-10^{154}\leq x_0,y_0,x_1,y_1 \leq 10^{154}

Input

本题单个测试点有多组测试数据。

输入内容从标准输入给出。先读入数据组数 TT

对于每组数据,格式如下:

$ \boxed{\begin{aligned} & x_0 {\quad} y_0 {\quad} x_1 {\quad} y_1 \end{aligned}} $

Output

对于每组数据,若能找到满足条件的点,输出 YES,否则输出 NO

Samples

1
0 0 2 0
NO

海西省理论职专校队选拔赛

未参加
状态
已结束
规则
IOI
题目
23
开始于
2025-4-8 8:30
结束于
2025-5-8 8:30
持续时间
720 小时
主持人
参赛人数
23