이 튜토리얼에서는 주어진 두 점 사이의 정수점 수를 구하는 프로그램을 작성하겠습니다.
주어진 두 점 사이의 점 수는 gcd(abs(x2), abs(y1-y2)) - 1입니다.
연결선이 x축과 평행한 경우 정수점 수는 abs(y1 - y2) - 1이 됩니다.
연결선이 y축과 평행한 경우 정수점 수는 abs(x1 - x2) - 1이 됩니다.
두 점의 x 좌표가 같으면 x 축과 평행합니다. 두 점의 y좌표가 같으면 두 점은 y축에 평행합니다.
예를 살펴보겠습니다.
Input
pointOne = [1, 5] pointTwo = [1, 3]
Output
1
다음은 위 알고리즘을 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; }
위 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.
rreee위 내용은 C++에서는 두 점 사이의 정수점 수를 셉니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!