蓝桥杯-移动距离

最新推荐文章于 2024-03-25 14:43:17 发布

pullulate_99

最新推荐文章于 2024-03-25 14:43:17 发布

阅读量289

点赞数

CC 4.0 BY-SA版权

分类专栏：蓝桥杯

本文链接：https://blog.youkuaiyun.com/Li_Hongcheng/article/details/79307817

蓝桥杯专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种算法，用于计算X星球上两个楼号之间的最短移动距离。该星球的楼号排列遵循特定规则，文章提供了两种实现方法并附带代码示例。

摘要生成于 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

1：

渣渣代码：
#include<cstdio>
#include<cstring>
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    int w,m,n,ans;
    while(scanf("%d%d%d",&w,&m,&n)!=EOF)
    {
        int x1=(m-1)/w+1;
        int y1=(m-1)%w+1;
        if(x1%2==0)
            y1=w-y1+1;
        int x2=(n-1)/w+1;
        int y2=(n-1)%w+1;
        if(x2%2==0)
            y2=w-y2+1;
        ans=abs(x1-x2)+abs(y1-y2);
        printf("%d\n",ans);
    }
    return 0;
}

答案：

#include <iostream>    
#include <cmath>    
using namespace std;    
void f(int w,int n,int &x,int &y)    
{    
    x=(n-1)/w;    
    y=(n-1)%w;    
    if(x%2!=0)  //判断是否是偶数行，因为偶数行是从大到小，奇数行是从小到大   
        y=w-1-y;    
}    
int main()    
{    
    int w,m,n,x1,y1,x2,y2;    
    cin>>w>>m>>n;    
    f(w,m,x1,y1);  //计算m点的坐标（x1,y1）   
    f(w,n,x2,y2);  //计算n点的坐标（x2,y2）   
    cout<<abs(x1-x2)+abs(y1-y2)<<endl;    
    return 0;    
}