https://ac.nowcoder.com/acm/problem/19985

最新推荐文章于 2023-02-01 18:22:18 发布

2020100XWH

最新推荐文章于 2023-02-01 18:22:18 发布

阅读量269

点赞数

分类专栏：简单题文章标签：数学

本文链接：https://blog.csdn.net/xuwnehao/article/details/125705492

版权

简单题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

向量构造，八随机向量，通量为2a 2b，然后a b为特量判断即可

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a,ll b)
{
	return b>0 ?gcd(b,a%b):a;
}
ll exgcd (ll a, ll b,ll &x,ll &y)
{
	if(!b)
	{
		x=1;y=0;
	}
	else {
		exgcd(b,a%b,x,y);
		int t=x;
		x=y;
		y=t-(a/b)*y;
	}
	return 0;
}
ll d;
bool check(ll u,ll v)
{
	if(u%d==0&&v%d==0)
	{
		return 1;
	}
	return 0;
}
int main ()
{
	int t;
	cin>>t;
	ll a,b,x,y;
	while(t--)
	{
		cin>>a>>b>>x>>y;
		d=gcd(2*a,2*b);
		if(check(x,y)||check(x+a,y+a)||check(x+a,y+b)||check(x+b,y+a)||check(x+b,y+b))
		cout<<"Y"<<"\n";
		else cout<<"N"<<"\n";
	}
	return 0;
}