目录
题目链接
一些话
切入点
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;
}