統計機器人在 C++ 中到達最終位置所需步數的程式碼


假設我們有兩個座標 (x1, y1) 和 (x2, y2)。一個機器人位於點 (x1, y1) 處,並希望前往點 (x2, y2)。在一小步中,機器人可以向其 8 個相鄰座標中的一個單元格移動。我們必須找出到達最終位置所需的最小步數。

因此,如果輸入類似於 x1 = 3; y1 = 4; x2 = 6; y2 = 1;,那麼輸出將為 3,因為

步驟

為了解決這個問題,我們將遵循以下步驟 −

return maximum of |x2 - x1| and |y2 - y1|

示例

為了更好地理解,讓我們看看以下實現 −

#include <bits/stdc++.h>
using namespace std;
int solve(int x1, int y1, int x2, int y2){
   return max(abs(x2 - x1), abs(y2 - y1));
}
int main(){
   int x1 = 3;
   int y1 = 4;
   int x2 = 6;
   int y2 = 1;
   cout << solve(x1, y1, x2, y2) << endl;
}

輸入

3, 4, 6, 1

輸出

3

更新於: 2022 年 3 月 29 日

316 次瀏覽

啟動你的 職業

透過完成課程獲得認證

開始
廣告
© . All rights reserved.