旅行团来到了繁华的曼哈顿,想去参观大都会艺术博物馆!
曼哈顿的道路可以看做是与x轴或y轴垂直的直线,旅行团位于(a,b),而目的地位于(c,d),问最少几步可以到达。(0<=a,b,c,d<=100)
曼哈顿距离就是两点间只通过垂直线行走的距离。
0 0 3 4
7