На изображении давайте рассмотрим черные точки как желательные, а красные - как нежелательные. В текущем случае мы имеем 6/8 = 75% желаемых баллов, а соотношение желательного и нежелательного составляет 2/6 = 0,33. Я хотел бы найти приблизительно лучшую точку, которая увеличивает ее, скажем, на 90% и 2.
в худшем случае, я мог бы взять самую дальнюю точку и грубо заставить меня проверить все возможные точки, но мне нужен эффективный способсделать это.