每日算法打卡:移动距离 day 23

这篇具有很好参考价值的文章主要介绍了每日算法打卡:移动距离 day 23。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

原题链接

1219. 移动距离

题目难度:简单

题目来源:第六届蓝桥杯省赛C++ B组,第六届蓝桥杯省赛Java A/C组

题目描述

X星球居民小区的楼房全是一样的,并且按矩阵样式排列。

其楼房的编号为 1,2,3…

当排满一行时,从下一行相邻的楼往反方向排号。

比如:当小区排号宽度为 6 时,开始情形如下:

1  2  3  4  5  6
12 11 10 9  8  7
13 14 15 ..... 

我们的问题是:已知了两个楼号 m 和 n,需要求出它们之间的最短移动距离(不能斜线方向移动)。

输入格式

输入共一行,包含三个整数 w,m,n,w 为排号宽度,m,n 为待计算的楼号。

输出格式

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

数据范围

1≤w,m,n≤10000

输入样例:
6 8 2 
输出样例:
4 

题目分析

这道题目的意思非常简单,重在如何进行模拟,或者通过找规律也能做出来

这道题目要求的距离实际上在数学中叫做曼哈顿距离,给定两个点的坐标可以用公式表示为 ∣ x 1 − x 2 ∣ + ∣ y 1 − y 2 ∣ |x_1-x_2|+|y_1-y_2| x1x2+y1y2

那么其实问题就变成了如何求这两个编号的坐标了,在这里有一个操作,将所有的编号都减一,这样的话第一行刚好和列号相同

对于行号我们可以观察到,行号就是编号除宽度

如果是正常的数组,列号可以使用行号模宽度即可,在这道题里就只需反转一下即可文章来源地址https://www.toymoban.com/news/detail-821783.html

示例代码

#include<iostream>
#include<algorithm>
using namespace std;

int main()
{
    int w, m, n;
    cin >> w >> m >> n;
    m--, n--;
    int x1 = m / w, x2 = n / w;
    int y1 = m % w, y2 = n % w;
    if (x1 % 2 == 1)
        y1 = w - 1 - y1;
    if (x2 % 2 == 1)
        y2 = w - 1 - y2;
    cout << abs(x2 - x1) + abs(y2 - y1) << '\n';
    return 0;
}

到了这里,关于每日算法打卡:移动距离 day 23的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 【迎战蓝桥】 算法·每日一题(详解+多解)-- day5

    🤞目录🤞 💖1. 数组中出现次数超过一半的数字 💖2. 二进制中1的个数 💖3. 替换空格 【大家好,我是 爱干饭的猿 ,如果喜欢这篇文章, 点个赞 👍, 关注一下吧, 后续会一直分享题目与算法思路 】 描述 给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长

    2023年04月08日
    浏览(39)
  • 算法题打卡day45-背包问题 | 70. 爬楼梯 (进阶)、322. 零钱兑换、279.完全平方数

    70. 爬楼梯 - 力扣(LeetCode) 状态:查看思路后AC。 除了常规的可以爬一或二级台阶,当题目稍微修改一下,变成可以爬m级台阶,之前的DP思路就有局限(dp[i] = dp[i-1] + dp[i-2),为了通杀这类问题,可以将题目转换为完全背包问题,可以爬的楼梯级数就是背包中的物品,楼梯总

    2024年02月11日
    浏览(46)
  • 算法打卡day39|动态规划篇07| Leetcode 70. 爬楼梯(进阶版)、322. 零钱兑换、279.完全平方数

    Leetcode 70. 爬楼梯(进阶版) 题目: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬至多m (1 = m n)个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 输入描述:输入共一行,包含两个正整数,分别表示n, m 输出描述:输出一个整数,

    2024年04月14日
    浏览(65)
  • 蓝桥杯打卡Day10

    文章目录 最长ZigZag子序列 最小面积子矩阵 本题思路: 本题是一道dp问题, 集合划分:只有一个a[i]或者倒数第二个元素是第j个数字并且需要是下降得到a[j]:g[j]+1,状态计算f[i]=max(f[i],g[j]+1),这是第一种情况,还有一种是只有一个a[i]或者倒数第二个元素是第j个数字并且需要是上升

    2024年02月07日
    浏览(37)
  • 蓝桥杯打卡Day3

    文章目录 吃糖果 递推数列 本题思路: 本题题意就是斐波那契数列! 本题思路: 按照题意递推即可!

    2024年02月09日
    浏览(41)
  • 蓝桥杯打卡Day6

    文章目录 N的阶乘 基本算术 整数查询 本题思路: 本题是关于高精度的模板题。  本题思路: 本题是高精度的模板题。 本题思路: 本题是高精度的模板题。

    2024年02月09日
    浏览(41)
  • 蓝桥杯打卡Day9

    文章目录 直角三角形 最长平衡串 本题思路: 本题就是利用欧几里得距离求解即可。  本题思路: 找一个连续的子串, 使得子串中‘0’和‘1’的个数能抵消,利用前缀和a[i]统计前i个字符中有多少个‘1’, 前缀和b[i]统计前i个字符中有多少个‘0’,记该最大连续子串开始地方为

    2024年02月07日
    浏览(43)
  • 蓝桥杯打卡Day2

    文章目录 糖果分享游戏 玛雅人的密码 本题思路: 本题是一道模拟题,最终需要每个人得到相同的糖果,那么此时我们开辟一个数组用来保存每个人分一半的结果,然后每个人都需要从左边拿到对方糖果,那么左边就是可以计算为(n+i-1)%n。然后对于糖果为奇数的人进行++操作。

    2024年02月09日
    浏览(38)
  • 蓝桥杯打卡Day7

    文章目录 阶乘的末尾0 整除问题 本题思路: 由于本题需要求阶乘的末尾0,由于我们知道2*5=10可以得到一个0,那么我们就可以找出2的数和5的数,但是由于是阶乘,所以5的数量肯定是小于2的数量,因此我们只需要知道5的数量即可,这里只需要算含有5的次幂的数目即可。  本

    2024年02月09日
    浏览(37)
  • 蓝桥杯打卡Day1

        文章目录 全排列 八皇后 本题思路: 本题是一道经典的全排列问题,深度优先搜索即可解决。 利用STL库中的next_permutation函数来求全排列问题: 本题思路: 利用dfs的方式找出92组解,判定该点是否可以放皇后时,用了三个bool类型的数组col[N], dg[N], udg[N]来储存某列,某正对角

    2024年02月10日
    浏览(39)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包