[蓝桥杯2015初赛]移动距离

题目描述

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范围内
w为排号宽度，m,n为待计算的楼号。

输出格式

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

输入样例 复制

6 8 2
4 7 20

输出样例 复制

4
5

import java.util.Scanner;

public class Main {
    
    public static void main(String [] args) {
        Scanner s = new Scanner(System.in);
        while(s.hasNext()) {
        int w = s.nextInt();
        int m = s.nextInt();
        int n = s.nextInt();
        int distance = Math.abs((zb(m,w)[1] - zb(n, w)[1])) + Math.abs((zb(m,w)[0] - zb(n, w)[0]));
        System.out.println(distance);
        }
    }
    public static  int[] zb(int m,int w) {
        int sz[] = new int [2];
        int x = 0,y = 0;
        int a = 0;
        if (m%w == 0) {
            a = m/w;
        }else {
            a = m/w + 1;
        }
        if(a%2==0) {
            x = w + 1 - m%w;
            y = a; 
        }else {
            x = m % w;
            y = a;
        }
        sz[0] = x;
        sz[1] = y;
        return sz;
    }
}