inLines
Cho một hình đa giác có n cạnh. Hãy xác định xem có thể vẽ được bao nhiêu đường chéo nối từ đỉnh này sang đỉnh khác trong tam giác đó. Nếu không thể tính được (hình đó không tồn tại, số cạnh không đủ để tạo thành một hình hoàn chỉnh) thì trả về -1.
Ví dụ:
- Với
n = 8thìinlines = 20. - Với
n = 56thìinLines = 1484.
Đầu vào/Đầu ra:
-
[Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
-
[Đầu vào] Integer n
|n| < int.Max -
[Đầu ra] Integer
Số đường chéo vẽ được trong hình đa giác đó.
Post Comment