移动距离 JAVA题解

X星球居民小区的楼房全是一样的，并且按矩阵样式排列。

其楼房的编号为 1,2,3…1,2,3…

当排满一行时，从下一行相邻的楼往反方向排号。

比如：当小区排号宽度为 66 时，开始情形如下：

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

我们的问题是：已知了两个楼号 mm 和 nn，需要求出它们之间的最短移动距离（不能斜线方向移动）。

输入格式

输入共一行，包含三个整数 w,m,nw,m,n，ww 为排号宽度，m,nm,n 为待计算的楼号。

输出格式

输出一个整数，表示 m,nm,n 两楼间最短移动距离。

数据范围

1≤w,m,n≤100001≤w,m,n≤10000,

输入样例：

6 8 2

输出样例：

import java.util.*;
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 x1 = 0,y1 = 0;//求 出行的位置if(m % w == 0) {x1 = m / w;}else {x1 = m / w + 1;}//求出列的位置if((x1 & 1) == 1) {if(m % w == 0) {y1 = w;}else {y1 = m % w;}}else {if(m % w == 0) {y1 = 1;}else {y1 = w - m % w + 1;}}int x2 = 0,y2 = 0;//求 出行的位置if(n % w == 0) {x2 = n / w;}else {x2 = n / w + 1;}//求出列的位置if((x2 & 1) == 1) {if(n % w == 0) {y2 = w;}else {y2 = n % w;}}else {if(n % w == 0) {y2 = 1;}else {y2 = w - n % w + 1;}}System.out.println(Math.abs(x1 - x2) + Math.abs(y1 - y2));}
}

移动距离 JAVA题解相关推荐

蓝桥杯六届八题移动距离JAVA题解
X星球居民小区的楼房全是一样的,并且按矩阵样式排列.其楼房的编号为1,2,3- 当排满一行时,从下一行相邻的楼往反方向排号. 比如:当小区排号宽度为6时,开始情形如下: 1 2 3 4 5 6 12 ...
p3371 单源最短路径(弱化版)-java题解-最短路
弱化版传送门: P3371 [模板]单源最短路径(弱化版) - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通 ...
小浩算法-java题解(二分篇)
小浩算法-java题解-二分篇二分篇第875题:阿珂喜欢吃香蕉第69题:x的平方根第278题:第一个错误的版本第153题:旋转排序数组最小值Ⅰ 第154题:旋转排序数组最小值Ⅱ 第475题: ...
java变量中不属于复合类型的数据类型是_2006新版JAVA题解（JAVA简单数据类型）...
2006新版JAVA题解(JAVA简单数据类型) 2007年1月22日来源:233网校网校课程在线题库评论分享到 1.下列哪一个是合法的标识符: A.12class; B.+viod; C.-5; ...
2020第五届上海第二工业大学新生程序设计竞赛（Java题解）
2020第五届上海第二工业大学新生程序设计竞赛(Java题解) 作为C/C++版本的补充题解,仅供参考需要解析的可以看这篇: 2020第五届上海第二工业大学新生程序设计竞赛用Java语言参加竞赛时 ...
笔试编程题拼凑正方形 Java题解牛牛有4根木棍,长度分别为a,b,c,d。羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或者减一。牛牛需要用这四根木棍拼凑一个正方
题目描述牛牛有4根木棍,长度分别为a,b,c,d.羊羊家提供改变木棍长度的服务,如果牛牛支付一个硬币就可以让一根木棍的长度加一或者减一.牛牛需要用这四根木棍拼凑一个正方形出来,牛牛最少需要支付多少硬 ...
leetcode|第三大的数java题解
由于在面试作业帮.好未来侧开实习面试的时候都被问到了这道题,所以我就来写个题解吧给你一个非空数组,返回此数组中第三大的数 .如果不存在,则返回数组中最大的数. 示例 1: 输入:[3, 2, 1] ...
[转载] 1022 D进制的A+B (20分)【java题解】【80ms】
参考链接: Java流Stream 题解使用 toUnsignedString()即可我有仔细读过toUnsignedString(),有兴趣可以看看第3章 java的基本程序设计结构[补缺学习 ...
矩阵游戏java_矩阵取数游戏JAVA题解
话不多说,先上题目: 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的nm的矩阵,矩阵中的每个元素aij均为非负整数.游戏规则如下: {C}1. 每次取数时须从每行各取走一个元素,共n个.m次后取完矩 ...

移动距离 JAVA题解

移动距离 JAVA题解相关推荐

最新文章

热门文章