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í:
var
a begin
and end
od hlavního programu musí být na začátku řádku; ostatní konstrukce musí být
odsazené.
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říklad 1 ze zadání (prohledávání do šířky) | ukázka vstupu | přeložený program |
Příklad 2 ze zadání (hledání protilehlého vrcholu) | ukázka vstupu | přeložený program |
Řešení úlohy z 1. série (hledání nejkratší cesty) | ukázka vstupu | přeložený program |
Řešení úlohy z 2. série (lovci) | ukázka vstupu | přeložený program |