polygonIntersection

Là một giáo viên hình học đầy tâm huyết, thầy Hùng rất thích tạo ra những hình vẽ phức tạp để thử thách học sinh của mình. Một hôm, khi đang ngồi viết đề kiểm tra cho học sinh, thầy chợt nhận thấy khi nối các đỉnh đa giác lại với nhau tạo thành các đường chéo sẽ tạo ra vô vàn giao điểm.
Cho một đa giác n đỉnh, hãy tính xem có thể tạo ra tối đa bao nhiêu giao điểm từ các đường chéo của đa giác đó.

Ví dụ:

• Cho n = 4, thì kết quả sẽ là polygonIntersection(4) = 1
• Cho n = 5, thì kết quả sẽ là polygonIntersection(5) = 5

Đầu vào/Đầu ra:

• [Thời gian] 0.2s với C++, 1.2s với Java và C#, 1.6s với Python, Go và JavaScript.
• [Đầu vào] Integer n
  Số đỉnh của đa giác.
  1 ≤ n ≤ 300
• [Đầu ra] Integer
  Số giao điểm tối đa tạo được từ đa giác đó.