Нужно написать на javascript следующую штуку.
Дано:
1. ёлка с фиксированными размерами.
2. Некоторое количество круглых "игрушек" семи разных размеров в случайном порядке. Количество подобрано так, чтобы общая площадь кругов не была выше общей площади треугольника ёлки.
3. Алгоритм должен принять на входе эти круги и распределить их на ёлке так, чтобы:
а) не было четких "длинных рядов" из кругов одинакового размера
б) круги были равномерно распределены по ёлке и не выходили бы за ее контур
в) сейчас круги представлены как div-ы, у которых можно менять классы, стили, обрабатывать onclick и т.д., желательно, чтобы все эти возможности сохранились.
4. Супер-новые технологии не использовать, т.к. нужна поддержка всего этого чуда на обычных офисных компах и мобильных браузерах.
Реальному кандидату дам ссылку посмотреть, как это сделано сейчас и расскажу, какие варианты рассматривались.