社区讨论

RE 9个点 为什么,大佬请进

P2520[HAOI2011] 向量参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mi6x66r0
此快照首次捕获于
2025/11/20 12:16
4 个月前
此快照最后确认于
2025/11/20 12:16
4 个月前
查看原帖
CPP
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <cstring>
using namespace std;
long long t;
long long d;
long long gcd(long long a,long long b)
{
	if(b==0)
	return a;
	return gcd(b,b%a);
}
bool check(long long x,long long y)
{
	if(x%d==0&&y%d==0)
	return true;
	return false;
}
int main(){
	scanf("%lld",&t);
	long long a,b,x,y;
	while(t--){
	scanf("%lld%lld%lld%lld",&a,&b,&x,&y);
	d=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))
	{
		cout<<"Y"<<endl;
		continue;
	}
	else
	{
		cout<<"N"<<endl;
	}
}
	return 0;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...