2023.1.12

最新推荐文章于 2024-09-17 00:14:16 发布

上上谦*

最新推荐文章于 2024-09-17 00:14:16 发布

阅读量71

点赞数

分类专栏： c++蓝桥杯备赛文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_61078826/article/details/128667557

版权

c++蓝桥杯备赛专栏收录该内容

27 篇文章 0 订阅

订阅专栏

移动距离

利用c++二维数组下标从0开始不需要特判

行号 n(序号）/w（宽度）向下取整

列号 n% w

题目中是蛇形行故行号为奇数时翻转一下

#include <cstring>
#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    int w,m,n;
    cin>>w>>m>>n;
    m--,n--;//下标从0开始
   int x1=m/w;
   int x2=n/w;
   int y1=m%w;
   int y2=n%w;
    //奇数
    if(x1%2) y1= w-1- y1;
    if(x2%2 ) y2=w-1-y2;
    
    cout<<abs(x1-x2)+abs(y1-y2)<<endl;//取绝对值
    return 0;
}