题目描述
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;
}文章出处登录后可见！
已经登录？立即刷新
