第六届蓝桥杯C++ B组（省赛）移动距离

最新推荐文章于 2025-03-03 18:06:30 发布

原创最新推荐文章于 2025-03-03 18:06:30 发布 · 222 阅读

0 ·

CC 4.0 BY-SA版权

蓝桥杯专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一种算法，用于解决X星球上特定排列方式的居民楼之间，给定两个楼号时如何计算它们之间的最短移动距离。通过解析楼号与位置的关系，实现了快速准确的距离计算。

Description
X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…
当排满一行时，从下一行相邻的楼往反方向排号。
比如：当小区排号宽度为6时，开始情形如下：
1 2 3 4 5 6
12 11 10 9 8 7
13 14 15 …
我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）

Input
输入为3个整数w m n，空格分开，都在1到10000范围内
w为排号宽度，m,n为待计算的楼号。

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

Sample Input
6 8 2
Sample Output
4

#include<bits/stdc++.h>
using namespace std;
int a[10001][10001];
int main()
{
    int w,n,m,i,j,xiabiao,kk,cs,xiabiao1,nx,ny,mx,my;
    cin>>w>>n>>m;
    cs=0;
    xiabiao1=0;
    for(i=1;i<=max(n,m);i+=w)
    {
        xiabiao1++;
        cs++;
        xiabiao=0;
        if(cs%2==0)
        {
            for(j=i+w-1;j>=i;j--)
            {
                xiabiao++;
                a[xiabiao1][xiabiao]=j;
            }
        }
        else
        {
            for(j=i;j<=i+w-1;j++)
            {
                xiabiao++;
                a[xiabiao1][xiabiao]=j;
            }
        }
    }
    for(i=1;i<=max(n,m);i++)
    {
        for(j=1;j<=w;j++)
        {
            if(a[i][j]==n)
            {
                nx=i;
                ny=j;
            }
            if(a[i][j]==m)
            {
                mx=i;
                my=j;
            }
        }
    }
    if(nx>mx)
    {
        swap(mx,nx);

    }
    if(ny>my)
    {
        swap(my,ny);
    }
    cout<<(mx-nx)+(my-ny)<<endl;
    return 0;
}