Люди, может кто-то видел пример в сети или может помочь: необходимо выводить N-е количество абсолютно позиционированных блоков в хаотичном порядке, но с условием, что ни один из элементов не будет налазить друг на друга. Примерно как должно выглядеть это в итоге в аттаче.

Присоединённый файл ( Кол-во скачиваний: 32 )
 example.jpg 18,54 Kb

Я бы не назвал конструкцию на картинке хаотичной 
Можно предложить такой алгоритм. Есть массив div'ов с определенными размерами.
- первый элемент выставляем в центр композиции.
Каждый следующий выставляем в ЦЕНТР композиции и выбираем для него вектор (случайно). Если пересечение с предыдущими элементами есть - смещаем элемент по вектору на случайное, но не очень большое число.
 Эффективно определить пересекаются ли прямоугольники не просто. Можно тупо пребирать все уже размещенные, и сравнивать габариты, а можно представить всю композицию как большой 2-х мерный массив (каждый элемент которого изображает квадрат 10х10). при установке элемента нужно отметить соответствующие элементы массива как занятые (Этакий "морской бой").

Если сдвигать элементы не по вектору, а по раскручивающейся спирали, можно получить примерно то, что нарисовано на картинке.

Есть идея простая:

Есть предположение, что такая весчь найдёт ответ, если конечно тест не слишком плотный. Можно её оформить как перебор с возвратом, чтобы выбор позиции первой фигуры не мог оказаться фатальным.

Это сообщение отредактировал(а) maxdiver - 7.3.2008, 20:01

с С++ не совсем знаком, а именно строка:

вызвала вопрос о том, что она делает :-/

japanes
это значит:

P.S. а я подумал, что на псевдокоде C++ понятнее будет 

а intersect() что за функция, чего делает?

P.S. на javascript-е было бы в самый раз ;)

Это сообщение отредактировал(а) japanes - 9.3.2008, 18:34

intersect - проверяет, пересекаются два блока или нет (если один принадлежит другому, то это считается как пересечение).
Эту функцию нужно, конечно, реализовать самому, но её реализация - это особая тема 

maxdiver, на самом деле весь вопрос с реализацией построения блоков уперся именно в эту функцию... может через аську решим ? 339-541-633