【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
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"<

 

你可能感兴趣的:(思维题,CodeForces)