第六届蓝桥杯JavaA组第八题移动距离

最新推荐文章于 2021-04-07 19:04:34 发布

原创最新推荐文章于 2021-04-07 19:04:34 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

14 篇文章

订阅专栏

该博客介绍了如何解决一个编程问题，即在特定排列方式的楼房矩阵中，计算两个楼号之间的最短水平或垂直移动距离。用户输入包括排号宽度和两个楼号，程序需输出最短距离。示例输入和输出展示了计算过程，强调了代码应满足的内存和CPU消耗限制，并提示不应使用高级JDK特性及特定的包结构。

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

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，否则按无效代码处理。

专业水题啦。我是把它放到数组里头，然后算横纵坐标只差的决定值之和，当然也可以直接算，不用数组，我是觉得先赋值好调试。。

import java.util.Scanner;


public class _8 {
    static Scanner in = new Scanner(System.in);
    public static void main(String[] args) {
        int n, m, w;
        //while(in.hasNext()) {
            w = in.nextInt(); n = in.nextInt(); m = in.nextInt();
            int[][] num = new int[10000/w+1][w];
            int t = 1;
            boolean ok = true;
            int sx=0, sy=0, ex=0, ey=0;
            // 初始化数组
            for (int i = 0; i < num.length; i++) {
                for (int j = 0; j < w; j++) {
                    if(i%2==0) {
                        num[i][j] = t++;
                    } else num[i][w-1-j] = t++;
                    if(t>10000) {
                        ok = false; break;
                    }
                }
                if(!ok) break;
            }
            for (int i = 0; i < num.length; i++) {
                for (int j = 0; j < w; j++) {
//                  System.out.println();
                    if(num[i][j]==n) {
                        sx = i; sy = j;
                    }
                    if(num[i][j]==m) {
                        ex = i; ey = j;
                    }
                }
            }
//          System.out.println("sx=" +sx +", sy="+sy+", ex="+ex+", ey="+ey);
            System.out.println(Math.abs(ex-sx) + Math.abs(ey-sy));



        //}
    }

}