题目:
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表格
![](https://i-blog.csdnimg.cn/blog_migrate/eb4567b99c4816e97dd4be701a5fd235.png)
步骤:
![](https://i-blog.csdnimg.cn/blog_migrate/0910a72b2b6ee7fbf0512a580f127708.png)
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();
}
}