題目：http://acm.timus.ru/problem.aspx?space=1&num=1286

?

題意：

一個任意大的棋盤，一個Knight每次的移動可以從(i,j)到(i+q, j+p), (i?q, j+p),(i+q, j?p), (i?q, j?p),

(i+p, j+q), (i?p, j+q),(i+p, j?q), (i?p, j?q)? 中的任意一個。給定初始坐標(sX,sY) 問Knight是否可以移動

到(dX,dY)？(所有的整數的絕對值均<=2·10^9 )。

?

#include <iostream> #include <string.h> #include <stdio.h>using namespace std; typedef long long LL;LL gcd(LL a,LL b) {return b? gcd(b,a%b):a; }void Work(LL p,LL q,LL x1,LL y1,LL x2,LL y2) {LL x,y;x = x2 - x1;y = y2 - y1;if(x == 0 && y == 0){puts("YES");return;}if(p == 0 && q == 0){puts("NO");return;}LL t = p*x - q*y;LL G = gcd(2*p*q,gcd(p*p-q*q,p*p+q*q));if(t % G == 0) puts("YES");else puts("NO");}int main() {LL p,q,x1,y1,x2,y2;while(cin>>p>>q>>x1>>y1>>x2>>y2){Work(p,q,x1,y1,x2,y2);}return 0; }

?

總結

以上是生活随笔為你收集整理的Timus1286(欧几里德算法的应用)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。