Ограничивающий круг множества кругов

Question

Я пытаюсь реализовать следующее в Java.

Учитывая список кругов разных размеров (возможно) и положений, определите большой круг (положение и размер), который точно охватывает все круги.

public class Circle {
    public int x, y, radius;
}

Есть идеи?

Answer 1

Вы можете найти максимальные границы (xmin, xmax, ymin, ymax), затем взять max по обеим осям, а затем попросить Яву нарисовать эллипс в этом квадрате или взять его центр и сторону в качестве диаметра.

Нет?

С уважением, Стефан