蓝桥杯移动距离-python题解

移动距离（2015蓝桥省赛第8题）

题目描述
•X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3…
•当排满一行时，从下一行相邻的楼往反方向排号。
•比如：当小区排号宽度为6时，开始情形如下：
•1 2 3 4 5 6
•12 11 10 9 8 7
•13 14 15 …
•我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不能斜线方向移动）
•输入为3个整数w m n，空格分开，都在1到10000范围内
•w为排号宽度，m,n为待计算的楼号。
•要求输出一个整数，表示m n 两楼间最短移动距离。
•例如：
•用户输入：
•6 8 2
•则，程序应该输出：
•4
•再例如：
•用户输入：
•4 7 20
•则，程序应该输出：
•5

n,num1,num2=(map(int,input().split()))
m=max(num1,num2)//n+1
l=[[0 for i in range(n)]for j in range(m)]
num=1
x1=0
x2=0
y1=0
y2=0
for i in range(m):
    for j in range(n):
        if i%2==0:
            l[i][j]=num
            if num==num1:
                x1=i
                y1=j
            elif num==num2:
                x2=i
                y2=j
            num+=1
        else:
            l[i][n-1-j]=num
            if num==num1:

                x1=i
                y1=n-1-j
            elif num==num2:

                x2=i
                y2=n-1-j
            num+=1
            

ans=abs(x1-x2)+abs(y1-y2)
print(ans)