蓝桥杯- 移动距离-java

最新推荐文章于 2024-04-10 20:14:54 发布

weixin_30520015

最新推荐文章于 2024-04-10 20:14:54 发布

阅读量174

点赞数

CC 4.0 BY-SA版权

文章标签： java

原文链接：http://www.cnblogs.com/pengjunhao/p/6674096.html

本文介绍了一道蓝桥杯竞赛题目，该题要求求解两个楼号间的最短移动距离。通过分析楼房的特殊排列规律，给出了解决方案并提供了Java实现代码。示例中包括如何处理输入数据及计算步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* (程序头部注释开始)

* 程序的版权和版本声明部分

* 文件名称：蓝桥杯赛题

* 作者：彭俊豪

* 完成日期： 2016 年 04月 01日

* 版本号： 001

* 对任务及求解方法的描述部分

* 问题描述：

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

* 程序头部的注释结束

上代码：

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();
　　　　f(w, m, n);
　　}
　　public static void f(int w,int m,int n){
　　　　int sum1;
　　　　int sum2;
　　　　int sum3;
　　　　if (m<w) {
　　　　　　if(m<=w/2){
　　　　　　　　sum1 = m;
　　　　　　}else {
　　　　　　　　sum1 = w-m;
　　　　　　}
　　　　}else if(m%w==0) {
　　　　　　sum1 = 1;
　　　　}else {
　　　　　　if (m%w>=w/2) {
　　　　　　　　sum1 = w-m%w+1;
　　　　　　}else {
　　　　　　　　sum1 = (m-m/w*w);
　　　　　　}
　　　　}

　　　　if (n<w) {
　　　　　　if(n<=w/2){
　　　　　　　　sum2 = n;
　　　　　　}else {
　　　　　　　　sum2 = w-n;
　　　　　　}
　　　　}else if(n%w==0) {
　　　　　　sum2 = 1;
　　　　}else {
　　　　　　if (n%w>=w/2) {
　　　　　　　　sum2 = w-n%w+1;
　　　　　　}else {
　　　　　　　　sum2 = (n-n/w*w);
　　　　　　}
　　　　}

　　　　if (n/w==m/w) {
　　　　　　sum3 = 0;
　　　　}else {
　　　　　　sum3 = Math.abs(n-m)/w-1;
　　　　}

　　　　System.out.println(sum1+sum2+sum3);

　　}