Computer >> 컴퓨터 >  >> 프로그램 작성 >> C++

C++의 최대 교차점 n줄

<시간/>

이 튜토리얼에서는 n개의 선의 최대 교차점을 찾는 프로그램에 대해 논의할 것입니다.

이를 위해 많은 직선이 제공됩니다. 우리의 임무는 주어진 수의 선이 만나는 최대 교차 수를 찾는 것입니다.

예시

#include <bits/stdc++.h>
using namespace std;
#define ll long int
//finding maximum intersection points
ll countMaxIntersect(ll n) {
   return (n) * (n - 1) / 2;
}
int main() {
   ll n = 8;
   cout << countMaxIntersect(n) << endl;
   return 0;
}

출력

28