[HAOI]2011 向量

题目

描述 Description
给你一对数a,b，你可以任意使用(a,b), (a,-b), (-a,b), (-a,-b), (b,a), (b,-a), (-b,a), (-b,-a)这些向量，问你能不能拼出另一个向量(x,y)。
说明：这里的拼就是使得你选出的向量之和为(x,y)
输入格式 Input Format
第一行数组组数t，(t<=50000)
接下来t行每行四个整数a,b,x,y (-2*10^{9<=a,b,x,y<=2*10}9)
输出格式 Output Format
t行每行为 Y 或者为 N ，分别表示可以拼出来，不能拼出来
样例输入 Sample Input
3
2 1 3 3
1 1 0 1
1 0 -2 3
样例输出 Sample Output
Y
N
Y

题解

大佬的题解
http://www.cnblogs.com/five20/p/8427795.html

CODE

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

ll t, a, b, x, y, g;

inline ll gcd(ll a, ll b) { return b ? gcd(b, a % b) : a; }

inline bool check(ll x, ll y) { return x % g == 0 && y % g == 0; }

int main() {
//	freopen("2.cpp","w",stdout);
	scanf("%lld", &t);
	while(t--) {
		scanf("%lld%lld%lld%lld", &a, &b, &x, &y);
		g = gcd(a, b) * 2;
		if(check(x, y) || check(x + a, y + b) || check(x + b, y + a) || check(x + a + b, y + a + b)) printf("Y\n");
		else printf("N\n");
	}
	return 0;
}