Số giao điểm lớn nhất của N đường tròn trong C++

Cho N đường tròn. Tìm số giao điểm lớn nhất (2 đường tròn cắt nhau tối đa 2 điểm, không 3 đường tròn đồng quy).

Công thức

Mỗi cặp đường tròn cho 2 giao điểm → 2 * C(N,2) = N*(N-1).

Ví dụ triển khai (C++)

#include <bits/stdc++.h>
using namespace std;

int intersection(int n) {
    return n * (n - 1);
}

int main() {
    cout << intersection(3) << endl;
    return 0;
}

Đầu ra

6