CF817A Treasure Hunt

思路：

起点(x1, y1)，终点(x2, y2)，步长(dx, -dy),(dx, dy),(-dx, -dy),(-dx, dy)。只要满足abs(x1 - x2) % dx == 0 并且 abs(y1 - y2) % dy == 0 并且 abs(x1 - x2) / dx 和abs(y1 - y2) / dy奇偶性相同即可。

实现：

#include <iostream>
#include <cstdio>
using namespace std;

int main()
{
        int x1, y1, x2, y2, dx, dy;
        cin >> x1 >> y1 >> x2 >> y2 >> dx >> dy;
        int m = abs(x1 - x2), n = abs(y1 - y2);
        if (m % dx || n % dy) puts("NO");
        else if ((m / dx & 1) != (n / dy & 1)) puts("NO");
        else puts("YES");
        return 0;
}