【CodeForces】【思维题】817 A Treasure Hunt

【题目】http://codeforces.com/problemset/problem/817/A

【题意】一个人去找宝藏，已知他现在的坐标和宝藏的坐标，他有一种药水会让他瞬间移动，这个药水的值是(a,b)，他喝了之后会向四周(+a,+b),(-a,-b),(-a,+b),(+a,-b)四个方向移动，药水能喝无数次，问他能否到终点。

【思路】很容易想到，当终点和起点的差值是药水的整数倍时，就大概能走到了；然而，如果x方向移动的是a的奇数倍，而y方向上移动的是b的偶数倍时，这个点并不能走到。

【代码】

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int x1,y1,x2,y2;
    int a,b;
    cin>>x1>>y1>>x2>>y2;
    cin>>a>>b;
    if(abs(x2-x1)%a==0&&abs(y2-y1)%b==0)//如果x y的位移分别是a 和 b 的整数倍时
    {

        if(abs(x2-x1)/a%2==abs(y2-y1)/b%2)//当 两个方向上的位移都是奇数倍 或者偶数倍 时
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }

    else
        cout<<"NO"<<endl;

}