minLineIntersection
Giao điểm được định nghĩa là điểm tạo bởi hai đường thẳng cắt nhau.
Với n là số giao điểm cho trước, hãy tính số đường thẳng tối thiểu cần dùng để tạo ra n giao điểm sao 2 đường thẳng bất kỳ không được phép trùng nhau.
Ví dụ:
- Với
n = 1thìminLineIntersection(n) = 2
Giải thích: Để tạo ra 1 giao điểm thì chỉ cần 2 đường thẳng là đủ.
- Với
n = 3thìminLineIntersection(n) = 3
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.1 giây với C++, 0.6 giây với java và C#, 0.8 giây với Python, Go và JavaScript.
- [Đầu vào] Long n
0 ≤ n ≤ 1018
- [Đầu ra] Long
Số đường thẳng tối thiểu để tạo ra n giao điểm.
Post Comment