Zählen Sie in C++ die Anzahl der ganzzahligen Punkte zwischen zwei Punkten

In diesem Tutorial schreiben wir ein Programm, das die Anzahl der ganzzahligen Punkte zwischen zwei gegebenen Punkten ermittelt.

Die Anzahl der Punkte zwischen zwei gegebenen Punkten beträgt gcd(abs(x2), abs(y1-y2)) – 1.

Wenn die Verbindungslinie parallel zur x-Achse verläuft, beträgt die Anzahl der ganzzahligen Punkte abs(y1 - y2) - 1.

Wenn die Verbindungslinie parallel zur y-Achse verläuft, beträgt die Anzahl der ganzzahligen Punkte abs(x1 - x2) - 1.

Wenn die x-Koordinaten zweier Punkte gleich sind, sind sie parallel zur x-Achse. Wenn die y-Koordinaten zweier Punkte gleich sind, sind sie parallel zur y-Achse.

Sehen wir uns ein Beispiel an.

Eingabe

pointOne = [1, 5]
pointTwo = [1, 3]

Ausgabe

1

Algorithmus

• Zwei Punkte initialisieren.
• Überprüfen Sie, ob sie parallel zur x-Achse sind.
• Wenn sie parallel zur x-Achse sind, verwenden Sie die Formel abs(y1 - y2) - 1.
• Überprüfen Sie, ob sie parallel zur y-Achse sind.
• Wenn sie parallel zur y-Achse sind, verwenden Sie die Formel abs(x1 - x2) - 1.
• Wenn sie zu keiner Achse parallel sind, verwenden Sie die Formel gcd(abs(x1-x2), abs(y1- y2)) - 1.
• Berechnen Sie das Ergebnis und drucken Sie es aus.

Implementierung

Das Folgende ist die Implementierung des obigen Algorithmus in C++

#include <bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
   if (b == 0) {
      return a;
   }
   return gcd(b, a % b);
}
int getCount(int pointOne[], int pointTwo[]) {
   if (pointOne[0] == pointTwo[0]) {
      return abs(pointOne[1] - pointTwo[1]) - 1;
   }
   if (pointOne[1] == pointTwo[1]) {
      return abs(pointOne[0] - pointTwo[0]) - 1;
   }
   return gcd(abs(pointOne[0] - pointTwo[0]), abs(pointOne[1] - pointTwo[1])) - 1;
}
int main() {
   int pointOne[] = {1, 3}, pointTwo[] = {10, 12};
   cout << getCount(pointOne, pointTwo) << endl;
   return 0;
}

Ausgabe

Wenn Sie den obigen Code ausführen, erhalten Sie die folgenden Ergebnisse.

8

Das obige ist der detaillierte Inhalt vonZählen Sie in C++ die Anzahl der ganzzahligen Punkte zwischen zwei Punkten. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!