(模拟）（矩阵坐标表示）1219. 移动距离

目录

题目链接

一些话

        切入点 

流程

套路

ac代码

---

---

题目链接

AcWing 1219. 移动距离 - AcWing

---

一些话

---

切入点 

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

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

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

我们的问题是：已知了两个楼号 m 和 n，需要求出它们之间的最短移动距离（不能斜线方向移动）

读题得知一个矩阵及其性质，知道元素编号，就坐标距离

---

流程

用编号表示出行号，根据行号写出列号

---

套路

根据元素编号进行矩阵元素的坐标表示：

        效仿二维数组的表示，下标从0开始，便于获取坐标

        n * n 矩阵， 编号t，t--，xt = t / n,yt = t % n;

---

ac代码

// 6:53~19贪快没读好题，debuhg废了很多时间
#include <cstring>
#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) y1 = w - 1 - y1;
    if (x2 % 2) y2 = w - 1 - y2;
    cout << y1 << " " << y2 << endl;
    cout << abs(x1 - x2) + abs(y1 - y2) << endl;

    return 0;
}

---