Có điểm trong không gian, điểm thứ có tọa độ và có mức độ quan trọng là . Tất cả các điểm đều cần năng lượng để tồn tại. Nếu đặt nguồn phát năng lượng tại một vị trí trong không gian, nguồn phát năng lượng này có thể truyền năng lượng tới các điểm có khoảng cách không vượt quá .
Người ta cần đặt nguồn phát năng lượng sao cho:
Điểm nào cũng có ít nhất một nguồn phát tới nó;
Gọi là tổng mức độ quan trọng của các điểm mà nguồn có thể phát tới thì giá trị đạt giá trị lớn nhất.
Dữ liệu:
Dòng đầu chứa hai số nguyên ;
Tiếp theo là dòng, dòng thứ chứa bốn số nguyên .
Kết quả:
Gồm một số là giá trị lớn nhất tìm được, nếu không tồn tại phương án ghi .
