Python:蜂巢（曼哈顿距离）

问题描述

蜂巢由大量的六边形拼接而成, 定义蜂巢中的方向为: 0 表示正西方向, 1 表示西偏北 60∘,2 表示东偏北 60∘,3 表示正东, 4 表示东偏南 60∘,5 表示西 偏南 60∘ 。

对于给定的一点 O, 我们以 O 为原点定义坐标系, 如果一个点 A 由 O 点 先向 d 方向走 p 步再向 (d+2) mod6 方向 ( d 的顺时针 120∘ 方向) 走 q 步到 达, 则这个点的坐标定义为 (d,p,q) 。在蜂窝中, 一个点的坐标可能有多种。

下图给出了点 B(0,5,3) 和点 C(2,3,2) 的示意。

 给定点 (d1​,p1​,q1​) 和点 (d2​,p2​,q2​), 请问他们之间最少走多少步可以到达?

输入格式

输入一行包含 6 个整数 d1​,p1​,q1​,d2​,p2​,q2​ 表示两个点的坐标, 相邻两个整 数之间使用一个空格分隔。

输出格式

输出一行包含一个整数表示两点之间最少走多少步可以到达。

样例输入

0 5 3 2 3 2

样例输出

7

 思考：

     坐标之差的绝对值dx = | x1-x2 |,dy = | y1-y2 |

1. 若dx >= dy ，那么最少步数是（dx+dy）/2，即先横着走，再斜着走
2. 若dx < dy ，一直斜着走就行，最少步数是 dy 

  

参考代码： 

a=[-2,-1,1,2,1,-1]
b=[0,1,1,0,-1,-1]
def zhuanhua(d,q,x,y):
  x+=a[d]*q
  y+=b[d]*q
  return x,y
d1,p1,q1,d2,p2,q2=map(int,input().split())
x1,y1=zhuanhua(d1,p1,0,0)
x1,y1=zhuanhua((d1+2)%6,q1,x1,y1)
x2,y2=zhuanhua(d2,p2,0,0)
x2,y2=zhuanhua((d2+2)%6,q2,x2,y2)
dx,dy=abs(x1-x2),abs(y1-y2);
if(dx>=dy):              #先横着走，再斜着走
  print((dx+dy)//2) 
else:                    #一直斜着走
  print(dy)