第六届蓝桥杯JavaA组 第八题 移动距离

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

再例如：
用户输入：
4 7 20
则，程序应该输出：
5

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

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

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

专业水题啦。我是把它放到数组里头，然后算横纵坐标只差的决定值之和，当然也可以直接算，不用数组，我是觉得先赋值好调试。。

import java.util.Scanner;public class _8 {    static Scanner in = new Scanner(System.in);    public static void main(String[] args) {        int n, m, w;        //while(in.hasNext()) {            w = in.nextInt(); n = in.nextInt(); m = in.nextInt();            int[][] num = new int[10000/w+1][w];            int t = 1;            boolean ok = true;            int sx=0, sy=0, ex=0, ey=0;            // 初始化数组            for (int i = 0; i < num.length; i++) {                for (int j = 0; j < w; j++) {                    if(i%2==0) {                        num[i][j] = t++;                    } else num[i][w-1-j] = t++;                    if(t>10000) {                        ok = false; break;                    }                }                if(!ok) break;            }            for (int i = 0; i < num.length; i++) {                for (int j = 0; j < w; j++) {//                  System.out.println();                    if(num[i][j]==n) {                        sx = i; sy = j;                    }                    if(num[i][j]==m) {                        ex = i; ey = j;                    }                }            }//          System.out.println("sx=" +sx +", sy="+sy+", ex="+ex+", ey="+ey);            System.out.println(Math.abs(ex-sx) + Math.abs(ey-sy));        //}    }}