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 |