Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2007-08-13 11:53:14.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | drum.in, drum.out | Sursă | Lista lui Francu |
| Autor | Catalin Francu | Adăugată de |  Gabriel Bitis •gabitzish1 |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Drum
Se considera o tabla de 5×5 patratele si 25 de piese patrate, fiecare
piesa putand avea una din formele:
Imaginile trebuie neaparat sa fie atasamente ale unei pagini.
(2) Imaginile trebuie neaparat sa fie atasamente ale unei pagini.
(3) Imaginile trebuie neaparat sa fie atasamente ale unei pagini.
Se observa ca piesa (1) are conectate marginile N-S si E-V, piesa 2 are conectate marginile N-E si S-V, iar piesa 3 are conectate marginile N-V si S-E. Subliniem ca cele doua linii din piesa 1 NU se intersecteaza, ci trec "una pe sub cealalta".
Cerinta
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 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.
Date de intrare
...
Date de iesire
...
Restrictii
- ... ≤ ... ≤ ...
Exemplu
| drum.in | drum.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicatie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
