VNPT đang thử nghiệm mạng 5G cho Vinaphone. Việc chọn điểm đặt trạm phát sóng 5G hết sức quan trọng. Trong khu vực thành phố Sơn La mà ta xem như một mặt phẳng tọa độ có hộ dân cư đánh số từ đến , hộ dân cử thứ ở địa điểm có tọa độ nguyên . Điểm phát sóng 5G sẽ được đặt tại vị trí của một hộ dân cư trong số hộ dân cư này. Việc chọn hộ dân cư để đặt điểm phát sóng 5G sẽ phải thỏa mãn: Khoảng cách từ hộ dân cư đó tới hộ dân cư xa nhất là nhỏ nhất.
Bạn, một lập trình viên siêu hạng trong tương lai, hãy giúp VNPT chọn hộ dân cứ làm điểm
đặt trạm phát sóng 5G, VNPT sẽ cho bạn dùng mạng 5G miễn phí vĩnh viễn!
Chú ý: Công thức tính khoảng cách giữa hai điểm , là:
Dữ liệu vào:
Dòng đầu chứa số nguyên dương là số hộ dân cư
dòng tiếp theo, dòng thứ chứa hai số nguyên dương là toạ độ của hộ dân cư thứ
Dữ liệu ra:
Một dòng duy nhất chứa số nguyên dương là chỉ số của hộ dân cư được chọn làm điểm phát sóng 5G. Nếu có nhiều hộ dân cư thoả mãn thì chỉ chọn hộ dân cư có chỉ số nhỏ nhất.
