【思维题】CodeForce 817A Treasure Hunt

这段时间要沉迷刷题一段时间了，就让CSDN陪我一起吧！

一、题目大意

题目叙述很简单，大致意思就是给你起点(x1, y1)，给你终点(x2, y2)，然后给你一个有序对(x, y)，你每次可以移动的方式有四种：

然后问你在给定以上条件的情况下，是否可以由起点到达终点。

二、题目思路以及AC代码

首先要明确，这题问你能不能到达，肯定不是让你用bfs去搜索的，而且再看数据量，1e5就更不可能了。

这题主要就是要找规律。首先一个肯定能想到的规律就是 (x2 - x1)必须可以整除x，(y2 - y1)必须可以整除y，这肯定是不够的，我采取的方法是，把从x1, y1可能到达的点在二维的平面图中画一下，然后你就会发现，能到达的点，其整除的倍数之和一定是偶数，也就是(x2 - x1)/x + (y2-y1)/y一定是偶数，这也是可以由移动的策略看出来的。这个地方可能需要自己琢磨琢磨。然后代码就很简单啦!

下面给出AC代码：

#include <iostream>
using namespace std;

int main()
{
	int x1, y1, x2, y2;
	int x, y;

	cin >> x1 >> y1 >> x2 >> y2;
	cin >> x >> y;

	int dy = y2 - y1;
	int dx = x2 - x1;

	if (abs(dy) % y || abs(dx) % x) {
		cout << "NO" << endl;
		return 0;
	}

	int ky = dy / y;
	int kx = dx / x;

	if ((kx + ky) & 1) {
		cout << "NO" << endl;
	}
	else {
		cout << "YES" << endl;
	}

    return 0;
}

如果发现问题，欢迎大家指正！！！