穿越无人区

在特种部队的一次训练中,他们要训练徒步穿越一片无人区。这里,我们假定无人区由很多个单位方格(规格为1*1的方格)组成。在无人区,有些是陆地,有些是沼泽地。一个方格用一个坐标 xy 表示。战士们的任务是从 x1,y1 走到 x2y2 ,不一定是最短路,使得经过的沼泽地最少。战士的行动方向只有“上下左右”四个方向,也就是说,战士可以从一个方格走到任意一个相邻的方格。

     ab为正整数,如果对于一个方格 x,y 满足以下条件中的一个,我们就认为它是沼泽地。

     1. |x+y|0 mod (2a) 

     2. |xy|0 mod (2b) 

现在,给定 ab ,以及 x1 , y1 , x2 , y2 ,计算战士从起点到终点,至少要经过多少块沼泽地。


样例解释:

在第三个样例中,可能的路径是  (3;1)>(3;0)>(3;1)>(3;2)>(4;2)>(4;3)>(4;4)>(4;5)>(4;6)>(4;7)>(3;7) ,其中(3;1)(4;4)是沼泽地。


Input
单组测试数据
共一行6个整数,表示a,b,x1,y1,x2,y2,(2≤a,b≤10^9,|x1|,|y1|,|x2|,|y2|≤10^9)
Output
共一行,一个整数,表示从(x1,y1)到(x2,y2)至少要经过多少块沼泽地。
Input示例
样例输入1
2 2 1 0 0 1
样例输入2
2 2 10 11 0 1
样例输入3
2 4 3 -1 3 7
Output示例
样例输出1
1
样例输出2
5
样例输出3
2
#include <iostream>
#include <cmath>
using namespace std;

int main()
{
    double a, b, x1, x2, y1, y2;

	cin >> a >> b >> x1 >> y1 >> x2 >> y2;
    int n = abs(ceil((x1 + y1) / (2 * a)) - ceil((x2 + y2) / (2 * a)));
    int m = abs(ceil((x1 - y1) / (2 * b)) - ceil((x2 - y2) / (2 * b)));
    
	cout << max(n, m);
    return 0;
}
本站公众号
   欢迎关注本站公众号,获取更多程序园信息
开发小院