LINUX.ORG.RU

История изменений

Исправление dikiy, (текущая версия) :

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

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

Исходная версия dikiy, :

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