findTriangle1
Cho n điểm trên mặt phẳng
Bạn cần tìm một tam giác vuông cân có hai cạnh bên nằm trên hai trục toạ độ và phủ hết tất cả n điểm đã cho (n điểm nằm trong hoặc nằm trên cạnh tam giác). Tính cạnh ngắn nhất của tam giác.
Ví dụ:
- Với
n = 3vàarr = { {1, 1}, {1, 2}, {2, 1} }thìfindTriangle1(n, arr) = 3.
Đầu ra/Đầu vào:
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và Javascript.
- [Đầu vào] integer n
Số điểm trên mặt phẳng1 <= n <= 10^5.
- [Đầu vào] matrix.integer arr
Tọa độ các điểm (xi,yi)(1 <= xi, yi <= 10^9).
- [Đầu ra] integer.
Chiều dài cạnh ngắn nhất của tam giác ra màn hình. Người ta đã chứng minh rằng chiều dài này là một số nguyên.
Post Comment