X星球居民小區(qū)的樓房全是一樣的，并且按矩陣樣式排列。其樓房的編號(hào)為1,2,3…
當(dāng)排滿一行時(shí)，從下一行相鄰的樓往反方向排號(hào)。
比如：當(dāng)小區(qū)排號(hào)寬度為6時(shí)，開始情形如下：

1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 …

我們的問題是：已知了兩個(gè)樓號(hào)m和n，需要求出它們之間的最短移動(dòng)距離（不能斜線方向移動(dòng)）

輸入為3個(gè)整數(shù)w m n，空格分開，都在1到10000范圍內(nèi)
w為排號(hào)寬度，m,n為待計(jì)算的樓號(hào)。
要求輸出一個(gè)整數(shù)，表示m n 兩樓間最短移動(dòng)距離。

例如：
用戶輸入：
6 8 2
則，程序應(yīng)該輸出：
4

再例如：
用戶輸入：
4 7 20
則，程序應(yīng)該輸出：
5

資源約定：
峰值內(nèi)存消耗（含虛擬機(jī)） < 256M
CPU消耗 < 1000ms

請(qǐng)嚴(yán)格按要求輸出，不要畫蛇添足地打印類似：“請(qǐng)您輸入…” 的多余內(nèi)容。

所有代碼放在同一個(gè)源文件中，調(diào)試通過后，拷貝提交該源碼。
注意：不要使用package語句。不要使用jdk1.7及以上版本的特性。
注意：主類的名字必須是：Main，否則按無效代碼處理。

思路

模仿大佬寫的，這題不是很友好，考慮怎么取到它的行號(hào)和列號(hào)。
本題關(guān)鍵是找到某一個(gè)樓號(hào)所處的行列號(hào)，然后用Math.abs(行號(hào)-行號(hào))+Math.abs(列號(hào)-列號(hào))即可求出距離。

import java.util.Scanner;public class Demo8 {public static int distance(int x, int a, int b) {int i1 = 0; // a的行數(shù)int i2 = 0; // b的行數(shù)int j1 = 0; // a的列數(shù)int j2 = 0; // b的列數(shù)if (a % x != 0) i1 = a / x; else i1 = a / x - 1;if (b % x != 0) i2 = b / x; else i2 = b / x - 1;if (i1 % 2 != 0) j1 = a - i1 * x - 1; else j1 = (i1 + 1) * x - a;if (i2 % 2 != 0) j2 = b - i2 * x - 1; else j2 = (i2 + 1) * x - b;int distance = Math.abs(i1 - i2) + Math.abs(j1 - j2);return distance;}public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n = scanner.nextInt();int a = scanner.nextInt();int b = scanner.nextInt();System.out.println(distance(n, a, b));scanner.close();} } import java.util.Scanner;public class Main {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 mx = m / w + 1;if (m % w == 0)mx--;int nx = n / w + 1;if (n % w == 0)nx--;int my = m % w, ny = n % w;if (f(mx) == 1) {my = w - m % w + 1;}if (f(nx) == 1) {ny = w - n % w + 1;}int x = Math.abs(nx - mx);int y = Math.abs(ny - my);System.out.println(x + y);}public static int f(int x) {if (x % 2 == 0)return 1;elsereturn -1;} }

小劇場(chǎng)：聽聞遠(yuǎn)方 羌笛聲嘆夕陽

總結(jié)

以上是生活随笔為你收集整理的蓝桥杯六届 八题 移动距离JAVA题解的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。