題目描述

1.移動距離 - 藍(lán)橋云課 (lanqiao.cn)

題目分析?

對于此題需要對行列的關(guān)系進(jìn)行一定的探究，所求實際上為曼哈頓距離，只需要兩個行列的絕對值想加即可，預(yù)處理使下標(biāo)從0開始可以更加明確之間的關(guān)系，奇數(shù)行時這一行的數(shù)字需要進(jìn)行翻轉(zhuǎn)。

#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;//如果為奇數(shù)行則需要進(jìn)行翻轉(zhuǎn)  if(b % 2 != 0)y = w - y - 1;//如果為奇數(shù)行則需要進(jìn)行翻轉(zhuǎn)  cout << abs(b - a) + abs(y - x); return 0;
}