CodeFroces 817A Treasure Hunt(构造题)

一开始没有什么想法，后来发现其实他们都可以看成是从0到abs(x2 - x1)，每次步长是x，并且移动的奇偶是固定的，所以我们只需要判断一下两个数字移动的次数的奇偶是否相同即可。然后就wa了。

还有一个就是要判断是否可以用x的步长刚好到达abs(x2 - x1)，如果无法到达也是直接输出NO。

代码如下：

#include<cstdio> #include<algorithm>using namespace std;int main() {#ifndef ONLINE_JUDGE//freopen("in.txt", "r", stdin);//    freopen("out.txt", "w", stdout);#endifint x1, x2, y1, y2, x, y;scanf("%d%d%d%d", &x1, &y1, &x2, &y2);scanf("%d%d", &x, &y);int a = abs(x2 - x1), b = abs(y2 - y1);int c = (a / x) % 2, d = (b / y) % 2;if(c != d || (a % x) || (b % y))printf("NO\n");elseprintf("YES\n");return 0;}