企业官网建设流程全解析

网页网站建设的ppt模板,免费公司网站设计,wordpress 暗盒,网站备案没公司题目描述给你一对数 (a,b)#xff0c;你可以任意使用 (a,b),(a,−b),(−a,b),(−a,−b),(b,a),(b,−a),(−b,a),(−b,−a) 这些向量#xff0c;问你能不能拼出另一个向量 (x,y)。说明#xff1a;这里的拼就是使得你选出的向量之和为 (x,y)。输入格式第一行数组组数 t(t≤500…题目描述给你一对数 (a,b)你可以任意使用 (a,b),(a,−b),(−a,b),(−a,−b),(b,a),(b,−a),(−b,a),(−b,−a) 这些向量问你能不能拼出另一个向量 (x,y)。说明这里的拼就是使得你选出的向量之和为 (x,y)。输入格式第一行数组组数 t(t≤50000)。接下来 t 行每行四个整数 a,b,x,y(−2×109≤a,b,x,y≤2×109)。输出格式t 行每行为Y或者为N分别表示可以拼出来不能拼出来。输入输出样例输入 #1复制3 2 1 3 3 1 1 0 1 1 0 -2 3输出 #1复制Y N Y说明/提示样例解释第一组(2,1)(1,2)(3,3)。第三组(−1,0)(−1,0)(0,1)(0,1)(0,1)(−2,3)。代码实现// luogu-judger-enable-o2 #includeiostream #includecstdio #includealgorithm #includecstring #includecmath using namespace std; typedef long long ll; inline ll rd() { ll x0,f1; char cgetchar(); while(c0||c9) { if(c-) f-1; cgetchar(); } while(c0c9) { x(x1)(x3)(c^48); cgetchar(); } return x*f; } ll T,A,B,X,Y; ll exgcd(ll a,ll b,ll x,ll y) { if(!b) { x1,y0; return a; } ll dexgcd(b,a%b,x,y); ll tx; xy; yt-a/b*y; return d; } int main() { Trd(); while(T--) { Ard(),Brd(),Xrd(),Yrd(); if(!A!B) { if(!X!Y) printf(Y\n); else printf(N\n); continue; } if(A0) A-A; if(B0) B-B; if(AB) swap(A,B); ll k1,k2,d1exgcd(A,B,k1,k2); if(X%d1) { printf(N\n); continue; } ll k3,k4,d2exgcd(A,B,k3,k4); if(Y%d2) { printf(N\n); continue; } k1*X/d1; k2*X/d1; k3*Y/d2; k4*Y/d2; if((!A||!B) || ((k1k2)%22)%2((k3k4)%22)%2 ) { printf(Y\n); continue; } if(((A/d1)1)^((B/d1)1) || ((A/d2)1)^((B/d2)1) ) printf(Y\n); else printf(N\n); } return 0; }