Simulátor Grafomatu

Aby se nám lépe testovala naše vzorová řešení, nebo různé "špeky", které přijdou v těch vašich, napsali jsme si jednoduchý simulátor Grafomatu a řekli jsme si, že ho zveřejníme, protože by se mohl hodit i vám.

Simulátor je napsán v Perlu (interpreter Perlu najdete v libovolné distribuci Linuxu, ale dá se stáhnout i pro Windows) a programy pro Grafomat kompiluje do Pascalu. Pak na ně můžete spustit libovolný kompilátor Pascalu, my jsme to zkoušeli s FreePascalem a s GPC.

Grafomatové programy odpovídají syntaxi popsané v zadání, kvůli jednoduchosti ale platí některá omezení:

Zkompilovaný program pak očekává na standardním vstupu textový popis grafu: na prvním řádku je počet vrcholů, ostatní řádky pak popisují jednotlivé vrcholy a obsahují mezerou oddělené následující údaje: čísla sousedů vrcholu a počáteční ohodnocení vrcholu.

Příklady

Příklad 1 ze zadání (prohledávání do šířky)ukázka vstupupřeložený program
Příklad 2 ze zadání (hledání protilehlého vrcholu)ukázka vstupupřeložený program
Řešení úlohy z 1. série (hledání nejkratší cesty)ukázka vstupupřeložený program
Řešení úlohy z 2. série (lovci)ukázka vstupupřeložený program

Poslední úprava: - připomínky lze posílat na web-at-mo.mff.cuni.cz