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?
Drzewo przedziałowe dwuwymiarowe
- Rejestracja: dni
- Ostatnio: dni
- Postów: 473
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
- Rejestracja: dni
- Ostatnio: dni
- Postów: 3
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ł.