Thành phố Cuồng loạn

Phương pháp xác định điểm gần nhất trên đoạn thẳng AB so với điểm P dựa trên nguyên lý hình chiếu vector. Thuật toán phân tích ba trường hợp chính thông qua giá trị chiếu của vector AP lên đoạn AB: Nếu giá trị chiếu < 0: Điểm A là vị trí gần nhất Nếu giá trị chiếu > độ dài AB: Điểm B là vị trí gần nhất Trường hợp còn lại: Điểm chân đường ...

Một quốc gia đang thử nghiệm hệ thống phòng thủ tên lửa gồm 2 trạm. Mỗi trạm có thể điều chỉnh bán kính hoạt động để bao phủ các tên lửa bay qua. Chi phí vận hành hàng ngày được tính bằng tổng bình phương bán kính của hai trạm. Nhiệm vụ là tìm cách phân bổ bán kính sao cho toàn bộ tên lửa được chặn với chi phí thấp nhất. Đầu vào Hai tọa độ đầ ...