題目描述

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

題目分析?

對(duì)于此題需要對(duì)行列的關(guān)系進(jìn)行一定的探究，所求實(shí)際上為曼哈頓距離，只需要兩個(gè)行列的絕對(duì)值想加即可，預(yù)處理使下標(biāo)從0開始可以更加明確之間的關(guān)系，奇數(shù)行時(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的行號(hào) int x = n % w; //求出樓n的列號(hào) int b = m / w; //求出樓m的行號(hào) int y = m % w; //求出樓m的列號(hào) 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;
}