日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

蓝桥杯六届 八题 移动距离JAVA题解

發布時間:2023/12/15 编程问答 30 豆豆
生活随笔 收集整理的這篇文章主要介紹了 蓝桥杯六届 八题 移动距离JAVA题解 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

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范圍內
w為排號寬度,m,n為待計算的樓號。
要求輸出一個整數,表示m n 兩樓間最短移動距離。

例如:
用戶輸入:
6 8 2
則,程序應該輸出:
4

再例如:
用戶輸入:
4 7 20
則,程序應該輸出:
5

資源約定:
峰值內存消耗(含虛擬機) < 256M
CPU消耗 < 1000ms

請嚴格按要求輸出,不要畫蛇添足地打印類似:“請您輸入…” 的多余內容。

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

思路

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

import java.util.Scanner;public class Demo8 {public static int distance(int x, int a, int b) {int i1 = 0; // a的行數int i2 = 0; // b的行數int j1 = 0; // a的列數int j2 = 0; // b的列數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;} }

小劇場:聽聞遠方 羌笛聲嘆夕陽

總結

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

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。