蓝桥杯-移动距离(最简单的写法)

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

题解:

  • 把要求的两点的坐标求出来
  • 横纵坐标都从0开始

代码中的 n --, m --能省去很多边界特殊情况

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

边界分析:
这个中如果n没有减一, 那么 6的横坐标就变成了 n/w = 1, 而 1、2、3、4、5的横坐标是 n/w = 0, 显然 6 的横坐标是0, 或者[1,5]的横坐标是1
再比如6的纵坐标是 n%w = 0, 显然如果纵坐标是从0开始的, 6的纵坐标应该是5, 如果纵坐标是从1开始的, 6的纵坐标就应该是6


但是如果我们对 n减一, m减一, 就可以不用处理上面的特殊情况

上面的边界情况看上去不复杂, 但处理起来并不简单, 不信你自己尝试下

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int w, n, m; cin >> w >> n >> m;
    n --, m --;
    
    int xn = n / w, yn = n % w, xm = m / w, ym = m % w;
    
    if (xn % 2 != 0) yn = w - yn - 1; // 当时奇数行的时候:  n % w算出来的是从右往左的坐标, 我们要把它的纵坐标转换成从左往右的坐标
    if (xm % 2 != 0) ym = w - ym - 1;

    cout << abs(xn - xm) + abs(yn - ym) << endl;
    return 0;
}

觉得写的不错的话, 点个赞吧~

posted @ 2024-05-13 11:34  小程xy  阅读(15)  评论(0编辑  收藏  举报