51Nod1650 穿越无人区

原题地址：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1650

思路：

      规则 1.  |x+y|≡0 mod (2∗a)- ——> x+y=n*2a

              2. |x−y|≡0 mod (2∗b) _ ——>x-y=m*2b

这两个条件将平面分成若干个小区域，题目可以转化为从A（x1,y1）所在区域到B(x2,y2)所在区域最少走几步。

由测试用例的讲解就可以看出对角线上的区域可以直接到达的，所以从而转化为去求A，B两点间的规则1,2的平行线的最大值。

AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    double a,b,x1,x2,y1,y2;
    scanf("%lf%lf%lf%lf%lf%lf",&a,&b,&x1,&y1,&x2,&y2);
    int n=abs(ceil((x1+y1)/(2*a))-ceil((x2+y2)/(2*a)))+0.99;
    int m=abs(ceil((x1-y1)/(2*b))-ceil((x2-y2)/(2*b)))+0.99;
    printf("%d\n",max(n,m));
    return 0;
}