이 튜토리얼에서는 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