专栏首页算法时空蓝桥杯之移动距离

蓝桥杯之移动距离


移动距离 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

请严格按要求输出,不要画蛇添足地打印类似:“请您输入…” 的多余内容。 所有代码放在同一个源文件中,调试通过后,拷贝提交该源码。 注意: main函数需要返回0 注意: 只使用ANSI C/ANSI C++ 标准,不要调用依赖于编译环境或操作系统的特殊函数。 注意: 所有依赖的函数必须明确地在源文件中 #include , 不能通过工程设置而省略常用头文件。 提交时,注意选择所期望的编译器类型。


对于这道题可以先找到竖直方向的距离,然后寻找水平的距离 代码如下:

#include<iostream>
#include<cmath>
using namespace std;
int f(int w,int n)
{
    if(n%w==0)
    {
        return n/w-1;
    }
    return n/w;
}
int main()
{
    int w,m,n;
    cin >> w >> m >> n;
    int a;//竖直距离
    int b;//水平距离
    a = abs(f(w,m)-f(w,n));
    if(a%2)
    {
        b = abs(m%w-(w-(n%w-1)));
    }
    else
    {
        b = abs(m%w-n%w);
    }
    //cout << a<< b << endl;
    cout << a+b;
    return 0;
}
//1 2 3 4
//8 7 6 5
//9 10 11 12
//16 15 14 13
//17 18 19 20

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 风险度量

    题目 X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路,构成通信网。 两个空间站间可能直接通信,也可能通过其它空间站中转。

    小二哥
  • 欧拉计划 Problem10

    题目; 素数的和 所有小于10的素数的和是2 + 3 + 5 + 7 = 17。

    小二哥
  • 蓝桥杯之买商品

    公司发了某商店的购物券1000元,限定只能购买店中的m种商品。每种商品的价格分别为m1,m2,…,要求程序列出所有的正好能消费完该购物券的不同购物方法。 程...

    小二哥
  • 浙大版《C语言程序设计(第3版)》题目集 练习5-2 找两个数中最大者

    C you again 的博客
  • 2006北京市小学生程序设计友谊赛详细答案

    分析: 祖冲之密率355/113是圆周率pi的近似值。 注意: 本题第一个输入输出样例有误。输入为4时,输出应为5。 算法实现:

    海天一树
  • AtCoder Beginner Contest 103

    首先我们发现,对于每个$a_i$,我们都可以构造一个数使得$x \pmod {a_i} = a_i - 1$

    attack
  • loj#2542. 「PKUWC2018」随机游走(MinMax容斥 期望dp)

    设\(f[i][sta]\)表示从\(i\)到集合\(sta\)中任意一点的最小期望步数

    attack
  • Codeforces Round #491 (Div. 2)部分题解

    attack
  • 洛谷P4781 【模板】拉格朗日插值(拉格朗日插值)

    \[f(x) = \sum_{i = 1}^n y_i \prod_{j \not = i} \frac{k - x[j]}{x[i] - x[j]}\]

    attack
  • P1824 进击的奶牛

    题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,...,xN (0<=xi<=1...

    attack

扫码关注云+社区

领取腾讯云代金券