蓝桥杯-模拟-移动距离

题目

思路

1. 算法中常见的距离有两种：曼哈顿距离和欧几里德距离（直线距离）
   
2. 本题是曼哈顿距离：折线距离
3. 本题的难点在于如何编号对应的坐标：所有编号-1（减少特判），行号=n/w
   列号：对于正常的数组的列号是n%w,本题对于所有下标对应是奇数行的编号需要做翻转处理
   翻转后的列号是w-1-n%w

代码

w,m,n=map(int,input().split())
m-=1
n-=1
x1,x2=n//w,m//w # 行号
y1,y2=n%w,m%w # 列号
# 特判处理
if x1%2==1:
    y1=w-1-y1
if x2%2==1:
    y2=w-1-y2
print(abs(x1-x2)+abs(y1-y2))