Cvičení 12 (ze dne 9. 1. 2003):

Na cvičení jsme řešili následující úlohu:
Mobilem budeme nazývat soustavu provázků trámků a závaží:

Kde provázky jsou černé, trámky modré a závaží červená. Předpokládejte, že délky provázků jsou 1 a délky trámků a hmotnosti závaží jsou popsány celými čísly. Pro jednoduchost dále předpokládejme, že trámky a provázky mají nulovou hmotnost. Navrhněte datovou strukturu vhodnou pro popis mobilu a napište procedury, které: přečtou mobil ze souboru, zjistí zda je mobil v rovnováze (tj. zda všechny trámky visí rovně) a zda je mobil bezkolizní (ramena do sebe při otáčení kolem provázků nevrážejí). Můžete se také pokusit daný mobil nakreslit na obrazovku. Jedno možné řešení je zde. Pro testování přidávám vstupní soubory popisující povedený a jeden nepovedený mobil.


Zpět, Domů