Heim  >  Artikel  >  Backend-Entwicklung  >  Auf einer zweidimensionalen Ebene die Anzahl der Sprünge, die erforderlich sind, um Punkt (d, 0) vom Ursprung aus zu erreichen

Auf einer zweidimensionalen Ebene die Anzahl der Sprünge, die erforderlich sind, um Punkt (d, 0) vom Ursprung aus zu erreichen

王林
王林nach vorne
2023-09-05 22:41:061300Durchsuche

在二维平面上,从原点到达点(d, 0)所需的跳跃次数

In diesem Artikel diskutieren wir mögliche Lösungen für ein spannendes analytisches Problem, nämlich wie viele Sprünge erforderlich sind, um den Punkt (d, 0) vom Ursprung in einer 2D-Ebene zu erreichen, in der eine feste Sprunglänge angegeben ist. Wir werden eine feste Sprunglänge und Zielkoordinaten verwenden, um die Mindestanzahl der erforderlichen Sprünge zu ermitteln.

Eingabe- und Ausgabeszenarien

Angenommen, die Sprunglänge kann a oder b sein und der Zielpunkt ist (d,0). Die gegebene Ausgabe ist dann die Mindestanzahl an Sprüngen, die erforderlich sind, um das Ziel zu erreichen.

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

Angenommen, Sie stehen im Ursprung (0, 0) der 2D-Ebene. Ihre Zielkoordinaten sind (d, 0). Die einzige Möglichkeit, die Zielkoordinaten zu erreichen, ist ein Sprung mit fester Länge. Ihr Ziel ist es, einen effizienten Weg zu finden, mit möglichst wenigen Sprüngen Ihr Ziel zu erreichen.

Verwenden Sie die If-Anweisung

Wir werden eine if-Anweisung verwenden, um die Mindestanzahl an Sprüngen zu ermitteln, die erforderlich sind, um (d, 0) zu erreichen.

  • Zuerst müssen wir sicherstellen, dass a immer größer als b ist, sodass a eine längere Sprunglänge und b b> eine kürzere Sprunglänge darstellt. Wenn also b > a, , dann weisen wir a das Maximum von a und b zu.

  • Als nächstes prüfen wir, ob d größer oder gleich a ist. Wenn diese Bedingung erfüllt ist, können wir die Mindestanzahl an Sprüngen einfach als (d + a – 1) / a berechnen. Hier bedeutet (d + a - 1) die Gesamtdistanz mit der Sprunglänge „a“ geteilt durch a (d. h. die Länge jedes Sprungs) ergibt die Anzahl der Sprünge.

  • Wenn d = 0, ist kein Sprung erforderlich.

  • Wenn d = b, dann können wir den Punkt direkt erreichen, indem wir die Länge von b überspringen.

  • Wenn d > b und d , beträgt die Mindestanzahl an Sprüngen 2. Dies liegt daran, dass wir ein Dreieck XYZ nehmen, bei dem X der Ursprung, Z der Zielpunkt und Y der Punkt ist, der XY = YZ = max(a, b) erfüllt. Dann beträgt der minimale Sprung 2, d. h. von X nach Y und Y nach Z.

Beispiel

#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;
}

Ausgabe

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

Verwenden Sie Divisions- und Modulooperatoren

Wenn der Wert von a oder b 0 ist, können wir einfach die Divisions- und Modulo-Operatoren verwenden, um die minimale Anzahl von Sprüngen zu ermitteln. Hier dividieren wir den Abstand d durch die Hop-Länge (da eine der Hop-Längen 0 ist), um die Anzahl der Hops zu erhalten.

Beispiel

#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;
}

Ausgabe

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

HINWEIS – Wir können den ternären Operator auch verwenden, um Code auf prägnante Weise zu schreiben.

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

Fazit

Wir haben besprochen, wie man die Mindestanzahl an Sprüngen ermittelt, die erforderlich sind, um den Zielpunkt (d, 0) vom Ursprung in der 2D-Ebene zu erreichen. Wir verwenden eine if-Anweisung, um die Anzahl der Sprünge für Nicht-Null-Werte von a und b zu ermitteln (a und b b> sind die Sprunglängen). Wenn a oder b Null ist, können wir Divisions- und Modulooperatoren verwenden. Um Code prägnant zu schreiben, können wir den ternären Operator verwenden.

Das obige ist der detaillierte Inhalt vonAuf einer zweidimensionalen Ebene die Anzahl der Sprünge, die erforderlich sind, um Punkt (d, 0) vom Ursprung aus zu erreichen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Dieser Artikel ist reproduziert unter:tutorialspoint.com. Bei Verstößen wenden Sie sich bitte an admin@php.cn löschen