[HAOI]2011 向量
阿新 • • 發佈：2019-01-09
題目
描述 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*109<=a,b,x,y<=2*109)
輸出格式 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; }