第六届省赛——8移动距离（总结规律）

题目：

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，否则按无效代码处理。

分析：

这道题，要我们求两个点的距离那么我们就先要找出这两个点分别的xy坐标，然后两个xy坐标相减的绝对值的和就是距离。

因为是s型顺序，所以这个点在奇数行时是一种情况，在偶数行时又是一种情况。

行好求，用这个数字除以每行有多少个，就是这个数字的行数，列的话分奇偶列，为奇数时，我们让这个数字减去，上一行的最大值就得到了，偶数时，让这一行的最大值减去这个数加一。

分析时可以参照下面Excel表格

步骤：

package 第六届省赛;

import java.util.Scanner;

public class 移动距离 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int w = sc.nextInt();
        int m = sc.nextInt();
        int n = sc.nextInt();
        int y1=(m-1)/w+1;
        int x1=0;
        if (y1%2==0) {
            x1=y1*w-m+1;
        }else {
            x1=m-(y1-1)*w;
        }
        int y2=(n-1)/w+1;
        int x2=0;
        if (y2%2==0) {
            x2=y2*w-n+1;
        }else {
            x2=n-(y2-1)*w;
        }
        System.out.println(Math.abs(x1-x2)+Math.abs(y1-y2));
        sc.close();
        
        
        
    }
}