[Kinsler]

насчет перекрытия ты запаришься
по крайней мере для большого числа кругов
мы тут обсудили с программерами самый пожалуй быстрый алгоритм это брать квадрат с размером стороны равным радиусу выпавшего кружка "помещать" квадрат в координаты выпавешго кружка и считать может ли он в квадрате уместиться учитывая что там могут быть другие круги

второй вопрос - да, выдавать им координаты в этих пределах...