Pagini recente » Monitorul de evaluare | Diferente pentru problema/taie intre reviziile 4 si 5 | Diferente pentru utilizator/coderninu intre reviziile 4 si 5 | Diferente pentru utilizator/stefanst77 intre reviziile 18 si 49 | Diferente pentru problema/drum intre reviziile 9 si 10
Diferente pentru
problema/drum intre reviziile
#9 si
#10
Diferente intre titluri:
Diferente intre continut:
Se cere sa se aseze cele 25 de piese pe tabla in asa fel incat sa se obtina un drum care:
* Sa treaca prin fiecare patrat EXACT o data;
* Sa treaca prin fiecare patrat o singura data;
* Sa nu se autointersecteze;
* Sa porneasca din coltul de NV al tablei (linia 1, coloana 1), incepand de la exteriorul tablei (fie dinspre nord, fie dinspre vest);
* Sa se termine in coltul de SE al tablei (linia 5, coloana 5) si sa paraseasca tabla.
h2. Date de intrare
...
De pe prima linie a fisierului $drum.in$ se vor citi
numerele $N$<sub>1</sub>, $N$<sub>2</sub> si $N$<sub>3</sub>, reprezentand numarul de piese din tipurile 1, 2 si 3. Se garanteaza ca suma lor este 25.
h2. Date de iesire
...
In fisierul $drum.out$ se va tipari o matrice cu 5x5 numere separate prin spatii, reprezentand tipul piesei plasate in fiecare patratel. Daca exista mai multe solutii, se va tipari una la alegere. Daca nu exista nici o solutie, fisierul va contine mesajul "Imposibil".
h2. Restrictii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
