移动距离

题目描述：

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

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。
注意：主类的名字必须是：Main，否则按无效代码处理。

思路：

这道题中的楼号必须得用数组存储，而小区的行和列都没告诉你只能自己来算了
第一个输入的是小区排号宽度，后两个是楼的编号
首先算出小区的行数，通过输入最大的那个楼号除以小区排号宽度，
然后根据宽度和行数确定储存楼号的数组大小，然后根据小区楼排号的规律给数组赋值，通过两个楼在数组里的行号和列号，确定两楼间最短移动距离。

答案：

//移动距离
import java.util.Scanner;

public class Main{

    /**
     * 为数组赋值
     * @param lou
     */
    public static void fuzhi(int lou[][]) {
        int count = 1; // 起始楼房从1开始
        for (int i = 0; i < lou.length; i++) {
            // 根据奇数偶数进行不同方向的赋值
            if (i % 2 == 1) { 
                for (int j = 0; j < lou[i].length; j++) {
                    lou[i][j] = count;
                    count++;
                }
            } else {
                for (int j = lou[i].length - 1; j >= 0; j--) {
                    lou[i][j] = count;
                    count++;
                }
            }
        }
    }

    public static int print(int lou[][], int m, int n) {
        int a = 0;
        int a1 = 0;
        int b = 0;
        int b1 = 0;
        for (int i = 0; i < lou.length; i++) {
            for (int j = 0; j < lou[0].length; j++) {
                if (lou[i][j] == m) { // 获取两栋楼i j坐标
                    a = i;
                    b = j;
                }
                if (lou[i][j] == n) {
                    a1 = i;
                    b1 = j;
                }
            }
        }
        //因为不能斜线方向移动，所以i,j坐标之差的和就是最短距离
        a = a - a1;
        b = b - b1;
        //取它们的绝对值
        return (Math.abs(a) + Math.abs(b));
    }

    public static void main(String[] args) {
        Scanner num1 = new Scanner(System.in); // 获取数据
        int lie = num1.nextInt(); // 输入列数
        int m = num1.nextInt(); // 输入两栋楼
        int n = num1.nextInt(); 

        int hang = (int) (Math.max(m, n) / lie); // 计算行数
        int lou[][] = new int[hang][lie]; // 新建适当的数组
        fuzhi(lou); // 对数组进行赋值
        System.out.println(print(lou, m, n));
        /*
         * System.out.println("已使用内存：" + (Runtime.getRuntime().totalMemory() -
         * Runtime .getRuntime().freeMemory()) / 1024 / 1024 + "M");
         */
    }

}

以上个人拙见，还请诸位斧正