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