Given a finite set of 2-d points, I need to find the maximum area of triangle formed.
My solution steps :
- Take mean of points , lets call it (x_m, y_m).
- Take 3 most distant points from (x_m, y_m).
- Area of triangle formed using these 3 points is the maximum possible area.
Is my solution correct? If not, what could be the cases where it gives wrong result?