countLine
Cho n điểm trong đó có m điểm thẳng hàng. Cứ qua 2 điểm ta vẽ một đường thẳng. Hãy tính xem ta vẽ được tất cả bao nhiêu đường thẳng không trùng nhau.
Ví dụ:
- Với
n = 30, m = 0thì đầu racountline (n,m) = 435
Giải thích:- Trên mặt phảng có 30 điểm mà không có 3 điểm nào thẳng hàng, cứ 2 điểm ta nối lại với nhau thì được 1 đường thẳng.
- Đếm số đường thẳng ta được kết quả là 435.
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với java và C#, 4 giây với Python, Go và JavaScript.
- [Đầu vào] Integer
0 ≤ n, m ≤ 99999
- [Đầu ra] Integer
Số đường thẳng không trùng nhau lập được từ các điểm.
Post Comment