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