移动距离 规律题

[问题描述]

 X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...

 当排满一行时，从下一行相邻的楼往反方向排号。

 比如：当小区排号宽度为6时，开始情形如下：

 

 1  2  3  4  5  6

 12 11 10 9  8  7

 13 14 15 .....

 

 我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

 输入为3个整数w m n，空格分开，都在1到10000范围内

 要求输出一个整数，表示m n 两楼间最短移动距离。

 

 [样例输入]

 6 8 2

 [样例输出]

 4

 

 [样例输入]

 4 7 20

 [样例输出]

 5

 */

 

 我们只要算出每一个数的行号和列号就可以，

行号比较容易解决：num % w == 0 ? (num / w - 1) : num / w。（注意行数和列数是从0开始的）

列号的确定依赖于行是奇数还是偶数

  奇数行：从左至右升序  列号 = (宽度-数字%宽度)%宽度

  偶数行：从左至右降序 列号 = (数字%宽度-1+宽度)%宽度

  两个数的|行号之差|+|列号之差|就是答案

public class W3 {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int w = sc.nextInt();
    int m = sc.nextInt();
    int n = sc.nextInt();
    int bigger = Integer.max(m, n);
    int smaller = Integer.min(m, n);
    int r1 = bigger % w == 0 ? (bigger / w - 1) : bigger / w;//大数的行号
    int c1;//计算列号
    if ((r1 & 1) == 1) {//第偶数行,顺着走
      c1 = (w - bigger % w) % w;
    } else {//奇数行
      c1 = (bigger % w - 1 + w) % w;
    }

    int r2 = smaller % w == 0 ? (smaller / w - 1) : smaller / w;//小数的行号
    int c2;
    if ((r2 & 1) == 1) {//第偶数行,顺着走
      c2 = (w - smaller % w) % w;
    } else {//奇数行
      c2 = (smaller % w - 1 + w) % w;
    }
    System.out.println(Math.abs(r1 - r2) + Math.abs(c1 - c2));

  }
}