numberOfTriangles
Cho tam giác ABC. Trên cạnh BC lấy n điểm khác nhau (không trùng với B và C). Nối A với các điểm đó. Hãy xác định xem ta có thể đếm được bao nhiêu hình tam giác.
Ví dụ:
- Với
n = 2thìnumber_of_triangles = 6
Giải thích: Ta nhận ra rằng số tam giác đúng bằng số đoạn thẳng trên cạnh BC. Mà ta thấy có 4 điểm (= 2 + 2) trên đoạn thẳng BC. Suy ra ta có 4 x 3 / 2 = 6 đoạn thẳng trên cạnh BC. Vậy ta đếm được tất cả là 6 hình tam giác.
Đầ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] long
Số tam giác đếm được trong hình
Post Comment