Round 23--A. Treasure Hunt

题目描述

原题地址：http://codeforces.com/contest/817/problem/A

解题思想

/*
假设只有x，即横坐标，如何让x1通过与x的加减变化得到x2，显然
是abs(x1-x2) %x ==0，也就是差值的绝对值是x的倍数或者是0
在假设只有y，同理可得。abs(y1-y2) % y ==0
现在我们需要讨论x，y同时存在需要怎么变换得到？
显然前面俩个前提条件必须先同时满足，但还不够.
需要abs(x1-x2)/x与abs(y1-y2)/y的奇偶性相同。
*/

代码

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int x1,y1,x2,y2,x,y;
    scanf("%d%d%d%d%d%d", &x1,&y1,&x2,&y2,&x,&y);
    if(abs(x1-x2)%x==0 && abs(y1-y2)%y==0 && (abs(x1-x2)/x+abs(y1-y2)/y)%2==0)
        printf("YES");
    else
        printf("NO");
    return 0;
}