In Search of a Friend

Problem Analysis:

• Observation: To check the distance between 2 points X1,Y1 and X2,Y2, we can use the formula of Euclidean distance :-

  $\sqrt{(X1-X2)^2+(Y1-Y2)^2}.$ As the co-ordinate of our origin is (0,0) , then the distance between origin(0,0) and a point(X,Y) is $\sqrt{X^2+Y^2}$.

• Solution Idea: So we loop through all the points (X,Y) and check which point gives us minimum distance using $\sqrt{X^2+Y^2}$ . That point is our answer point.