> 백엔드 개발 > C++ > 본문

C++에서는 두 점 사이의 정수점 수를 셉니다.

WBOY
풀어 주다: 2023-09-02 21:57:07
앞으로
1038명이 탐색했습니다.

C++에서는 두 점 사이의 정수점 수를 셉니다.

이 튜토리얼에서는 주어진 두 점 사이의 정수점 수를 구하는 프로그램을 작성하겠습니다.

주어진 두 점 사이의 점 수는 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
로그인 후 복사

Algorithm

  • 두 점을 초기화합니다.
  • X축과 평행한지 확인하세요.
  • x축에 평행한 경우에는 abs(y1 - y2) - 1 공식을 사용하세요.
  • Y축과 평행한지 확인하세요.
  • y축에 평행한 경우 절대(x1 - x2) - 1 공식을 사용하세요.
  • 축과 평행하지 않은 경우 gcd(abs(x1-x2), abs(y1-y2)) - 1 공식을 사용하세요.
  • 결과를 계산하고 인쇄하세요.

Implementation

다음은 위 알고리즘을 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;
}
로그인 후 복사

Output

위 코드를 실행하면 다음과 같은 결과를 얻을 수 있습니다.

rreee

위 내용은 C++에서는 두 점 사이의 정수점 수를 셉니다.의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

관련 라벨:
원천:tutorialspoint.com
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿