第六届省赛——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();}
}