CF 101C - Vectors

C. Vectors

op1：旋转90度，所以有4个方向(x,y) (-y,x) (-x,-y) (y,-x)

op2：增加c，因为能旋转，所以可以得出k1(cx,cy)+k2(-cy,cx)=(vx,vy)

cx*k1-cy*k2=vx;

cy*k1+cx*k2=vy;

2元1次方程联立求解k1,k2要为整数

值得注意的是vx,vy也有4个方向

还有运算要用long long

#include<cstdio>
typedef long long LL;

LL x1,y1,x2,y2,a,b;
bool check(LL x,LL y){
	x-=x2,y-=y2;
	LL div=a*a+b*b;
	if(div==0) return x==0&&y==0;
	return (a*x+b*y)%div==0&&(a*y-b*x)%div==0;
}
int main(){
	scanf("%I64d%I64d%I64d%I64d%I64d%I64d",&x1,&y1,&x2,&y2,&a,&b);
	bool goal=false;
	if(check(x1,y1)||check(-x1,-y1)||check(y1,-x1)||check(-y1,x1))
		goal=true;
	printf("%s\n",goal?"YES":"NO");
}