移动距离(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)