Question

c program for circle problem approximation

Answer 1

Answer:

Given an array arr[][] containing N points in a 2-D plane with integer coordinates. The task is to find the centre and the radius of the minimum enclosing circle(MEC). A minimum enclosing circle is a circle in which all the points lie either inside the circle or on its boundaries.

Explanation:

Input: arr[][] = {{0, 0}, {0, 1}, {1, 0}}

Output: Center = {0.5, 0.5}, Radius = 0.7071

Explanation:

On plotting the above circle with radius 0.707 and center (0.5, 0.5), it can be observed clearly that all the mentioned points lie either inside or on the circle.