穿越无人区

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

     a,b为正整数,如果对于一个方格  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;
}


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值