蓝桥杯－第六届省赛第八题

题目

移动距离

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.Arrays;
import java.util.Scanner;

public class action8 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int a=sc.nextInt();
		int b=sc.nextInt(); 
		int lou[][]=new int[100][n];//定义一个二维数组来存储数据
		int heng[]=new int[2];//用来存储a，b所在的横坐标
		int shu[]=new int[2];//用来存储a，b所在的纵坐标
		int c=1;
		for (int i =0; i <100; i++) {//按题目要求给二维数组赋值就是盖楼
			if (i%2==0) {
				for (int j = 0; j <n; j++) {
					lou[i][j]=c;
					c++;
				}
			}else {
				for (int j =n-1; j >=0; j--) {
					lou[i][j]=c;
					c++;
				}
			}
			}
		for (int i = 0; i <100; i++) {//找出a，b的横纵坐标
			for (int j = 0; j <n; j++) {
				if (lou[i][j]==a) {
					heng[0]=i;
					shu[0]=j;
				}
				if (lou[i][j]==b) {
					heng[1]=i;
				}
			}
		}
			Arrays.sort(heng);
			Arrays.sort(shu);//自然排序，方便加减
			int sum=heng[1]-heng[0]+shu[1]-shu[0];//横之差和竖之差相加
			System.out.println(sum);
	}
}