
        SARPE

        Problema a fost folosita datorita posibilitatii introducerii
    unor astfel de probleme la Olimpiada Internationala.
        Specificul acestui tip de probleme consta in folosirea
    particularitatilor testelor (puse la dispozitia concurentilor) pentru
    obtinerea solutiei.
        In cazul de fata, se poate scrie un program care, citind
    configuratia unui fisier de intrare, o afiseaza pe ecran si pune
    la dispozitia concurentului cateva taste pentru controlul sarpelui.
        Programul scrie intr-un fisier fiecare tasta apasata (sau
    corespondentul ei din {N,E,S,V} ). Daca ultima comanda ar duce la
    lovirea de un perete sau la autointersectie, se prefera ignorarea
    acesteia, iar tasta nu va fi scrisa in fisier.
        Solutia poate fi imbunatatita prin modificarea configuratiei
    labirintului (de exemplu, o pozitie pe care se afla un spatiu, cu
    3 elemente vecine "#", poate fi marcata cu "#", deoarece nu contribuie
    la gasirea solutiei).
        Dupa elaborarea acestui program, concurentul il executa pentru
    fiecare test si poate relua executia in cazul in care comenzile date
    duc la blocarea sarpelui.
        Anumite teste prezinta "capcane", adica zone in care sarpele nu
    poate intra decat la inceput, cand are dimensiuni reduse, deoarece in
    caz contrar se ajunge la auto-intersectie la incercarea parasirii zonei.
    Concurentul poate identifica aceste zone la o executie a programului si
    le va vizita in ordinea corecta la executia urmatoare.


