题目
移动距离
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,否则按无效代码处理。
过程
import java.util.Arrays;
import java.util.Scanner;
public class action8 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int a=sc.nextInt();
int b=sc.nextInt();
int lou[][]=new int[100][n];//定义一个二维数组来存储数据
int heng[]=new int[2];//用来存储a,b所在的横坐标
int shu[]=new int[2];//用来存储a,b所在的纵坐标
int c=1;
for (int i =0; i <100; i++) {//按题目要求给二维数组赋值就是盖楼
if (i%2==0) {
for (int j = 0; j <n; j++) {
lou[i][j]=c;
c++;
}
}else {
for (int j =n-1; j >=0; j--) {
lou[i][j]=c;
c++;
}
}
}
for (int i = 0; i <100; i++) {//找出a,b的横纵坐标
for (int j = 0; j <n; j++) {
if (lou[i][j]==a) {
heng[0]=i;
shu[0]=j;
}
if (lou[i][j]==b) {
heng[1]=i;
}
}
}
Arrays.sort(heng);
Arrays.sort(shu);//自然排序,方便加减
int sum=heng[1]-heng[0]+shu[1]-shu[0];//横之差和竖之差相加
System.out.println(sum);
}
}