在二維平面上，從原點到達點（d, 0）所需的跳躍次數

在本文中，我們將討論一個令人興奮的分析問題的可能解決方案，即在指定了固定跳躍長度的2D 平面中，從原點到達點(d, 0) 需要多少次跳躍。我們將使用固定的跳躍長度和目標座標來找到所需的最小跳躍次數。

輸入輸出場景

假設跳躍長度可以是a或b，目標點是(d,0)。然後，給定的輸出是到達目標所需的最小跳躍次數。

Input: a = 7, b = 5, d = 9
Output: 2
Input: a = 7, b = 5, d = 5
Output: 1
Input: a = 7, b = 5, d = 24
Output: 4

假設您站在 2D 平面的原點 (0, 0)。您的目標座標為 (d, 0)。到達目標座標的唯一方法是進行固定長度的跳躍。您的目標是找到一種有效的方法，以最少的跳躍次數達到目標。

使用 If 語句

我們將使用 if 語句來找出到達 (d, 0) 所需的最少跳躍次數。

• 首先，我們需要保證a總是大於b，這樣a代表更長的跳躍長度，而b b>表示較短的跳躍長度。因此，如果b > a，，那麼我們將a和b中的最大值分配給a。

• 接下來，我們檢查d是否大於或等於a。如果滿足這個條件，那麼我們可以簡單地用(d a - 1) / a來計算最小跳躍次數。這裡，(d a - 1) 表示跳躍長度為「a」的總距離除以a （即每次跳躍長度）給出跳躍次數。

• 如果d = 0，則不需要跳轉。

• 如果 d = b，那麼我們跳一跳b長度就可以直接到達該點。

• 若 d > b 且 d ，則最小跳躍次數為 2。這是因為如果我們取一個三角形 XYZ，使得 X 為原點，Z 是目標點，Y 是滿足 XY = YZ = max(a, b) 的點。 那麼，最小跳躍將為 2，即從 X 到Y 和Y 到Z。

範例

#include <iostream>
using namespace std;

int minJumps(int a, int b, int d) {
   // Check if b > a, then interchange the values of a and b
   if (b > a) {
      int cont = a;
      a = b;
      b = cont;
   }
    
   // When d >= a
   if (d >= a)
      return (d + a - 1) / a;

   // When the target point is 0
   if (d == 0)
      return 0;

   // When d is equal to b.
   if (d == b)
      return 1;
     
   // When distance to be covered is not equal to b.    
   return 2;  
    
}

int main() {
   int a = 3, b = 5, d = 9;
   int result = minJumps(a, b, d);
   cout << "Minimum number of jumps required to reach (d, 0) from (0, 0) is: " << result << endl;
   return 0;
}

輸出

Minimum number of jumps required to reach (d, 0) from (0, 0) is: 2

使用除法和模運算子

如果a或b的值為0，那麼我們可以簡單地使用除法和取模運算子來找到最小數量跳躍。這裡，我們將距離 d 除以跳躍長度（因為其中一個跳躍長度為 0）來得到跳躍次數。

範例

#include <iostream>
using namespace std;

int minJumps(int d, int jumpLength) {
   // To find number of complete jumps
   int numJumps = d / jumpLength;
   // If distance is not divisible by jump length
   if (d % jumpLength != 0) {
      numJumps++;  
   }
   return numJumps;
}
int main() {
   int d = 24, jumpLength = 4;
   int result = minJumps(d, jumpLength);
   cout << "Minimum number of jumps required to reach (d, 0) from (0, 0) is: " << result << endl;
   return 0;
}

輸出

Minimum number of jumps required to reach (d, 0) from (0, 0) is: 6

注意 - 我們也可以使用三元運算子來以簡潔的方式編寫程式碼。

int minJumps(int d, int jumpLength) {
   int numJumps = (d % jumpLength == 0) ? (d / jumpLength) : (d / jumpLength) + 1;
   return numJumps;
}

結論

我們討論如何找到從 2D 平面中的原點到達目標點 (d, 0) 所需的最小跳躍次數。我們使用 if 語句來找出 a 和 b 非零值的跳躍次數（a 和 b b>是跳躍長度）。如果a或b為零，那麼我們可以使用除法和模運算子。為了簡潔地編寫程式碼，我們可以使用三元運算子。

以上是在二維平面上，從原點到達點（d, 0）所需的跳躍次數的詳細內容。更多資訊請關注PHP中文網其他相關文章！