spoj Ae2b

题解：

设最后为x1+t1k+t2n,y1+t3k+t4n

显然t1,t4或t2,t3同余（mod 2）

然后exgcd一下

代码：

#include<bits/stdc++.h>
#define y1 ___y1
using namespace std;
int test,a,b,x1,x2,y1,y2,x,y,g;
int gcd(int a,int b)
{
    if (!b)return a;
    return gcd(b,a%b);
}
int check(int a,int b){return a%g==0&&b%g==0;}
int main()
{
    scanf("%d",&test);
    while (test--)
     {
        scanf("%d%d%d%d%d%d",&a,&b,&x1,&y1,&x2,&y2);
        x=x1-x2;y=y1-y2;g=gcd(a,b)*2;
        if (check(x,y)||check(x+a,y+b)||check(x+a,y-b)||
        check(x+b,y+a)||check(x+b,y-a)||
        check(x+a+b,y+b+a)||check(x+a-b,y-a+b))puts("TAK");
        else puts("NIE");
     }
    return 0;    
}

 

转载于:https://www.cnblogs.com/xuanyiming/p/8876490.html