移動距離（15 分）

標籤：scan   name   color   移動   cst   輸入格式   code   class   垂直   

X星球居民小區的樓房全是一樣的，並且按矩陣樣式排列。其樓房的編號為1,2,3... 當排滿一行時，從下一行相鄰的樓往反方向排號。 比如：當小區排號寬度為6時，開始情形如下：

1 2 3 4 5 6

12 11 10 9 8 7

13 14 15 .....

我們的問題是：已知了兩個樓號m和n，需要求出它們之間的最短移動距離（不能斜線方向移動）

要求輸出一個整數，表示m n 兩樓間最短移動距離。

輸入格式:

在一行中輸入為3個整數w m n，空格分開，都在1到10000範圍內 w為排號寬度，m,n為待計算的樓號。

輸出格式:

要求輸出一個整數，表示m n 兩樓間最短移動距離。

輸入範例1:

6 8 2

輸出範例1:

4

輸入範例2:

4 7 20

輸出範例2:

5

先算垂直距離，再算水平距離。
代碼：

#include <iostream>#include <algorithm>#include <map>#include <cstring>#include <cstdio>using namespace std;int main(){    int w,m,n;    scanf("%d%d%d",&w,&m,&n);    m --,n --;    int mm = m / w,nn = n / w;    int d = abs(nn - mm);    m %= w;    n %= w;    if(mm % 2)m = w - 1 - m;    if(nn % 2)n = w - 1 - n;//    cout<<m<<‘ ‘<<n<<‘ ‘;    d += abs(n - m);    cout<<d;}

 

移動距離（15 分）