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 & ) != (n / dy & )) puts("NO");

         else puts("YES");

         return ;

 }

巴特西

CF817A Treasure Hunt

最新文章

热门文章