[问题描述]

 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

此处我用了比较笨的办法，用数组保存。去遍历数组，求出它的行号与列号。

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();// 行个数
		int m = sc.nextInt();// 起始
		int j = sc.nextInt();// 结束
		int[][] nums = new int[1000][n];
		int jishu = 1;
		for (int i = 0; i < 5; i++) {
			for (int k = 0, l = n - 1; k < n; k++, l--) {

				if (i % 2 == 1) {
					nums[i][l] = jishu;
					jishu++;
				} else {
					nums[i][k] = jishu;
					jishu++;

				}
			}
		}
		int r1 = h(m, n, nums);// 查找行号
		int c1 = l(m, n, nums);// 查找列号
		int r2 = h(j, n, nums);// 查找行号
		int c2 = l(j, n, nums);// 查找列号
		System.out.println(Math.abs(r1 - r2) + Math.abs(c1 - c2));
	}

	private static int l(int m, int n, int[][] nums) {
		// TODO Auto-generated method stub
		int l = 0;
		for (int i = 0; i < 1000 / n; i++) {
			for (int k = 0; k < n; k++) {
				if (m == nums[i][k])
					l = k;
			}
		}
		return l;
	}

	private static int h(int m, int n, int[][] nums) {
		// TODO Auto-generated method stub
		int h = 0;
		for (int i = 0; i < 1000 / n; i++) {
			for (int k = 0; k < n; k++) {
				if (m == nums[i][k])
					h = i;
			}
		}
		return h;
	}
}