Program simuluje vystaviste knih (jestli dobre pamatuju), ktere je reprezentovane 20x20 mrizkou. Na vystavisti se pohybuji spisovatele, od kterych sbirame autogramy. Kazdy autogram ma jinou cenu, a nasim cilem je nasbirat autogramy co nejvetsi ceny, a pokud je vic takovych, tak za co nejmensi vzdalenost.
Celkovy cas "simulace" je 1-5000 "tahu" - coz znamena, ze muzete udelat 5000 kroku.
Kazdy spisovatel ma svoji vlastni trasu kudy se pohybuje, a ujde 1-100 kroku, celkem je 10 spisovatelu.
Pohyb po mrizce je nahoru/dolu/doleva/doprava/stat - vzdy pohyb o jedno policko.
K dispozici je 27MB pameti.
Spisovatele tedy chodi po mrizce 20x20, objevi se nekdy mezi 1-5000 "tahy", a pak zase po 1-100 "tazich" zmizi. Na vstupu dostanete soubor, kde je popsane chovani spisovatelu (format neni asi relevantni), tj. cas prichodu a trasa. Cilem ulohy je planovat svoji cestu tak, aby se nasbiralo co nejvic autogramu.
Reseni - tj. jak jsme ho meli vypracovat:
Predpoklady - pokud narazite na problem kde je vic moznosti, muzete jednu zvolit (za predpokladu ze to nezlehci zadani)
Postrehy - pokud napr. zjistite, ze problem jde prevest na jiny problem, nebo cokoliv ohledne zadani/reseni co je relevantni zminit
Zduvodneni vyberu algoritmu - popsat vybrany algoritmus a proc ho chcete pouzit
Rozlozeni programu - popsat jak bude vas program fungovat
Organizace dat - popsat jake datove struktury se pouziji
Diskuse - nejaky zaver o reseni ulohy
Meli jsme celkem 2 hodiny, informace o ustnim doplnim az nejake budou (jdu tam zitra :).)