bzoj#P2299. [HAOI2011]向量

[HAOI2011]向量

题目描述

给你一对数 a,ba,b,你可以任意使用 (±a,±b)(\pm a,\pm b) 这些向量,问你能不能拼出另一个向量 (x,y)(x,y)

说明:这里的拼就是使得你选出的向量之和为 (x,y)(x,y)

输入格式

第一行一个整数 TT 表示数据组数。

接下来 TT 行每行四个整数 a,b,x,ya,b,x,y 表示一组数据。

输出格式

TT 行,每行一个字符 Y 表示能拼出或 N 表示不能拼出。

3
2 1 3 3
1 1 0 1
1 0 -2 3
Y
N
Y

样例解释

第一组:(2,1)+(1,2)=(3,3)(2,1)+(1,2)=(3,3)

第三组:(1,0)+(1,0)+(0,1)+(0,1)+(0,1)=(2,3)(-1,0)+(-1,0)+(0,1)+(0,1)+(0,1)=(-2,3)

数据规模与约定

对于 100%100\% 的数据,1T5×1041\leq T\leq 5\times 10^4a,b,x,y2×109|a|,|b|,|x|,|y|\leq 2\times 10^9