Даны центры равномерно растущих кругов на плоскости. При столкновении друг с другом столкнувшиеся круги п

[napster1991]

Даны центры равномерно растущих кругов на плоскости. При столкновении друг с другом столкнувшиеся круги прекращают свой рост. Найти радиусы кругов, когда процесс роста остановится полностью.

подайте, пожалуйста, идеи...

[alexcoder]

я бы загнал информацию о каждом круге в массив структур. В структуре сохраняются координаты центра и два радиуса. Один на текущем шаге, второй на предыдущем.
На каждом шаге увеличивал бы радиус только того круга, который не пересекается с другими. А как только круги перестанут расти (во всех структурах радиус на предыдущем шаге равен радиусу на текущем шаге), то можно вернуть и результат.
Две окружности не пересекаются если sqrt((x1-x2)^2+(y1-y2)^2)> r1+r2
По русски: расстояние между центрами больше суммы их радиусов .

[napster1991]

спасибо... постараюсь разобраться...

[Serge_Bliznykov]

я бы загнал информацию о каждом круге в массив структур.

согласен.
Только я бы ещё добавил в каждую структуру признак - растёт данный круг или уже остановился. Тогда проверка, что все остановились становится вообще тривиальной!