n सीधी रेखाएं दी गई हैं। कोई दो रेखाएं समानांतर नहीं हैं और कोई तीन रेखाएं समवर्ती नहीं हैं, तो अधिकतम प्रतिच्छेदन बिंदुओं की संख्या n*(n-1)/2 होती है।
उदाहरण: n=8 → 28 प्रतिच्छेदन बिंदु।
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
#define ll long int
ll countMaxIntersect(ll n) {
return (n) * (n - 1) / 2;
}
int main() {
ll n = 8;
cout << countMaxIntersect(n) << endl;
return 0;
}
आउटपुट
28