Блог пользователя drwolf19991111

Автор drwolf19991111, история, 7 лет назад, По-английски

Given a set of points B and a set A in the coordinate plane, we want to know how to find the maximum of any of the points in set B from any point in set A.

I thought so. (1) Compute the average of the points in set A and find all the points with the maximum distance from the average point to the respective points of B.

(2) Then, the average of the points in B is calculated and same way to (1)

(3) (1), (2) Finds the maximum by comparing all the points obtained from.

There seems to be a problem with accuracy. Please let me know if there is an improvement or another way. Thank you.

Полный текст и комментарии »

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится