Computer >> Máy Tính >  >> Lập trình >> C ++

Điểm giao nhau tối đa n dòng trong C ++

Trong hướng dẫn này, chúng ta sẽ thảo luận về một chương trình để tìm điểm cực đại của n đường giao nhau

Đối với điều này, chúng tôi sẽ được cung cấp với một số đường thẳng. Nhiệm vụ của chúng ta là tìm số giao điểm tối đa mà số đường đã cho đáp ứng.

Ví dụ

#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;
}

Đầu ra

28