【卡雷尔杯】移动距离

//移动距离–1
import java.util.Scanner;
public class Test08 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print(“请输入每行的元素个数：”);
int lineCount = sc.nextInt();
int[][] arr = new int[6][lineCount]; //定义了一个6行的数组
int num = 1; //方便对数据进行存储
//对数据进行存储
for (int i = 0; i < arr.length; i++) {
if (i % 2 == 0) { //数组索引0，2，4…的数据正向存储
for (int j = 0; j < lineCount; j++) {
arr[i][j] = num++;
}
} else { 数组索引1，3，5…的数据逆向存储
for (int j = 0; j < lineCount; j++) {
arr[i][lineCount - j - 1] = num++;
}
}
}
System.out.println(“下面请输入数据，（最好第一个要比第二个小）”);
System.out.print(“请输入第一个数据：”);
int numOne = sc.nextInt();
int xOne = 0, yOne = 0; //第一个数字在数组中的i和j
System.out.print(“请输入第二个数据：”);
int numTwo = sc.nextInt();
int xTwo = 0, yTwo = 0; //第二个数字在数组中的i和j
//遍历数组，用来获取
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < lineCount; j++) {
if (arr[i][j] == numOne) { //获取第一个数的索引
xOne = i;
yOne = j;
}
if (arr[i][j] == numTwo) { //获取第二个数的索引
xTwo = i;
yTwo = j;
if(numOne < numTwo){ //如果第一个数比第二个数小的话，此时获取了第二个数则可以直接跳出循环
break;
}
}
}
}
int minDistance; //最短距离
if(yOne > yTwo){ //用第二个数的x,y减掉第一个数的x,y，yOne > yTwo，所以这俩减出来的是负数，要掉换一下位置，获取正数
minDistance = xTwo + yOne - xOne - yTwo;
} else {
minDistance = xTwo + yTwo - xOne - yOne;
}
System.out.println(“最短距离为：” + minDistance);
/* //遍历输出数组中的数据–可以打开直观地观察数据
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < lineCount; j++) {
System.out.print(arr[i][j] + " ");
}
System.out.println();
}*/
}
}