Projektne naloge

Zlaganje palčk 2


Naloga

V ravnini je podanih n palčk - vsaka določena z njeno dolžino in smerjo. Palčke lahko sestavljamo tako, da jih stikamo v krajiščih, pri čemer ohranjamo njihovo dolžino in smer.

figure

Sestavi program, ki bo določil sestavo iz vseh n palčk, tako da jo bo mogoče shraniti v čim manjši kvadrat (ena nosilka stranice ima smer 0).

Rešitev prikaži tudi na sliki.

 


  14. junij 2003. Projektne naloge; e-mail
©2003 Vladimir Batagelj