Drzewo przedziałowe dwuwymiarowe

0

Mam problem z zrobieniem drzewa przedziałowego typu przedział-przedział dwuwymiarowego. Kiedyś robiłem zadanie tetris 2D i zrobiłem to na drzewie przedziałowym iteracyjnie i wszystko było OK, dopóki nie zabrałem się za zadanie tetris 3D. Nie wiem w jaki sposób przerobić algo z tetris 2D na tetris 3D. Czy da się to zrobić iteracyjnie?

0

Nie przeczytałem całości, więc nie mam 100% pewności czy to to jest rozwiązanie, ale: http://was.zaa.mimuw.edu.pl/?q=node/9

0
kmph napisał(a):

Nie przeczytałem całości, więc nie mam 100% pewności czy to to jest rozwiązanie, ale: http://was.zaa.mimuw.edu.pl/?q=node/9

Problem w tym, że próbowałem już robić w ten sposób ale ono działa wtedy gdy dodaje pojedyncze elementy a nie cały przedział.

1 użytkowników online, w tym zalogowanych: 0, gości: 1