题目描述
1.移动距离 - 蓝桥云课 (lanqiao.cn)
题目分析
对于此题需要对行列的关系进行一定的探究,所求实际上为曼哈顿距离,只需要两个行列的绝对值想加即可,预处理使下标从0开始可以更加明确之间的关系,奇数行时这一行的数字需要进行翻转。
#include<bits/stdc++.h>
using namespace std;
int main()
{int w, m, n;cin >> w >> m >> n;m -- , n --;int a = n / w; //求出楼n的行号 int x = n % w; //求出楼n的列号 int b = m / w; //求出楼m的行号 int y = m % w; //求出楼m的列号 if(a % 2 != 0)x = w - x - 1;//如果为奇数行则需要进行翻转 if(b % 2 != 0)y = w - y - 1;//如果为奇数行则需要进行翻转 cout << abs(b - a) + abs(y - x); return 0;
}