Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

"Center" of a set of points

Revision en1, by farnasirim, 2016-03-24 15:03:53

Hi.

As always the question can be stated fairly easily:

Given a set of points on a 2D plane, how to find a point (x, y) on that plane such that sum of the euclidean distances between the chosen point and the given points is minimum (among all possible choices of (x, y))?

How about finding the same thing in a 3-Dimensional space?

Thank you for the time you put on reading this and thanks in advance for sharing your solution/idea.

Tags geometry, 2d

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English farnasirim 2016-03-24 15:03:53 470 Initial revision (published)