Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | peg.in, peg.out | Sursă | Lot 2006 Alba |
| Autor | Emanuela Cerchez | Adăugată de |  Pripoae Teodor Anton •toni2007 |
| Timp execuţie pe test | 0.025 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Peg
Peg Solitaire este un joc pentru un singur jucator. Tabla de joc este o banda cu N pozitii. Pe fiecare pozitie poate fi plasat un singur jeton.
Orice configuratie de joc poate fi codificata ca o secventa binara de lungime N, unde 1 reprezinta un jeton, iar 0 reprezinta o pozitie libera.
O mutare este un salt la stânga sau un salt la dreapta.
In saltul la dreapta jetonul de pe poziţia i sare peste jetonul de pe poziţia i+1; jetonul de pe pozitia i+1 este eliminat; jetonul de pe poziţia i ajunge pe poziţia i+2 (aceasta trebuie sa fie libera).
In saltul la stanga jetonul de pe poziţia i sare peste jetonul de pe pozitia i-14; jetonul de pe pozitia $i-1 este eliminat; jetonul de pe pozitia i ajunge pe pozitia i-2 (aceasta trebuie sa fie libera).
De exemplu:
In configuratia 011 sare la stanga jetonul de pe pozitia 3 peste jetonul de pe pozitia 2 si se obtine configuratia 100.
In configuratia 110 sare la dreapta jetonul de pe pozitia 1 peste jetonul de pe pozitia 2 si se obtine configuratia 001.
Jocul se termină cu succes atunci când pe tablă rămâne un singur jeton.
Date de intrare
Fisierul de intrare peg.in ...
Date de iesire
In fisierul de iesire peg.out ...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| peg.in | peg.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
