神犇營-my1087-最少轉彎問題

【小韋同學@神犇營-my1087-最少轉彎問題】 題目: 描述 給出一張地圖,這張地圖被分爲 n×m(n, m <= 100)個方塊,任何一個方塊不是平地就是高山。平地可以通過,高山則不能。現在你處在地圖的(x1, y1)這塊平地, 問:你至少需要拐幾個彎才能到達目的地(x2,y2)? 你只能沿着水平和垂直方向的平地上行進,拐彎次數就等於行進方向的改變(從水平到垂直或從垂直到水平)的次數。 例如:
相關文章
相關標籤/搜索