PAT 7 移动距离

移动距离（15 分）

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3... 当排满一行时，从下一行相邻的楼往反方向排号。 比如：当小区排号宽度为6时，开始情形如下：

1 2 3 4 5 6

12 11 10 9 8 7

13 14 15 .....

我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

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

输入格式:

在一行中输入为3个整数w m n，空格分开，都在1到10000范围内 w为排号宽度，m,n为待计算的楼号。

输出格式:

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

输入样例1:

6 8 2

输出样例1:

4

输入样例2:

4 7 20

输出样例2:

5

作者: happy

单位: 青岛大学

时间限制: 1000ms

内存限制: 256MB

代码长度限制: 16KB

package PAT7;

import java.util.Scanner;

public class B8Zuiduanjuli {
	public static int dis(int w, int m, int n) {
		int a, b, x, y;
		int d1, d2;
		if (m % w != 0) {
			a = m / w;// m号排数
		} else {
			a = m / w - 1;
		}
		if (n % w != 0) {
			b = n / w; //n号排数
		} else {
			b = n / w - 1;
		}
		d1 = Math.abs(a - b);//排数差
		if (a % 2 == 0) {
			x = m % w - 1;//m号楼列数
		} else {
			x = w - m % w;
		}
		if (b % 2 == 0) {//n号楼列数
			y = n % w - 1;
		} else {
			y = w - n % w;
		}
		d2 = Math.abs(x - y);//列数差
		return d1 + d2;
	}

	public static void main(String[] args) {
		int w, m, n, d;
		Scanner sc = new Scanner(System.in);
		w = sc.nextInt();
		m = sc.nextInt();
		n = sc.nextInt();
		d = dis(w, m, n);
		System.out.println(d);
	}

}