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

移动距离

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…

当排满一行时，从下一行相邻的楼往反方向排号。

比如：当小区排号宽度为6时，开始情形如下：

1 2 3 4 5 6 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，否则按无效代码处理。

Java解答代码如下：

public class S2015Java_8 {
public static void main(String[] args) {
Scanner input=new Scanner(System.in);
int w=input.nextInt();
int m=input.nextInt();
int n=input.nextInt();
int row_m=m%w==0?m/w-1:m/w;
int row_n=n%w==0?n/w-1:n/w;
int col_m;
int col_n;
col_m=help(row_m,m,w);
col_n=help(row_n,n,w);
System.out.println(Math.abs(row_n-row_m)+Math.abs(col_m-col_n));
}
public static int help(int row,int n,int w){
if(row%2==0){
if(n%w==0)
return w-1;
else
return n%w-1;
}else{
if(n%w==0)
return 0;
else
return w-n%w;
}
}
}