== include(page="template/taskheader" task_id="drum") ==

Sa consideram o tabla de 5x5 patratele si 25 de piese patrate, fiecare

Se considera o tabla de 5x5 patratele si 25 de piese patrate, fiecare

piesa putand avea una din formele:
(1) !http://infoarena.ro/problema/drum?action=download&file=1.jpg!     (2) !http://infoarena.ro/problema/drum?action=download&file=2.jpg!    (3) !http://infoarena.ro/problema/drum?action=download&file=3.jpg!

  _____________   +-------------+   +-------------+
      |      |      |   |      |      |   |      |      |
      |      |      |   |       \     |   |     /       |
      |------|------|   |----     ----|   |----     ----|
      |      |      |   |     \       |   |       /     |
      |      |      |   |      |      |   |      |      |
      +_____________+   +-------------+   +-------------+
            (1)               (2)               (3)
 
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".

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".
 
h2. 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.

h2. Date de intrare