Nu exista diferente intre titluri.
Diferente intre continut:
În continuare ne vor interesa segmentele de pe hartă, fără să ştim cărui traseu îi aparţin. De aceea vom desena toate traseele cu linie îngroşată. Această hartă este memorată ca o matrice de dimensiuni $n x m$ şi o vom numi _matricea traseelor_, în care fiecare element $a{~i,j~}$ este egal cu numărul de segmente ce fac parte din vreun traseu, deci valorile posibile pot fi $0,1,2,3$ sau $4$. Matricea traseelor din _figura 2_ corespunde hărţii traseelor din _figura 1_.
_Matricea-hartă_ de dimensiuni $3n x 3m$ este o altă metodă de afişare a hărţii traseelor, în care orice nod de coordonate $(i,j)$ va fi înlocuit cu o _matrice-nod_ de dimensiuni $3 x 3$. Orice element matrice-nod poate avea $16$ valori distincte în funcţie de legăturile existente spre Nord, Sud, Est sau Vest:
!problema/trasee?types.png!
Matricea-hartă din _figura 3_ corespunde hărţii traseelor din _figura 1_.
!problema/trasee?poza1.png! !problema/trasee?poza2.png! !problema/trasee?poza3.png!
_figura 1_ _figura 2_ _figura 3_
harta traseelor matricea traseelor matricea-hartă
h2. Cerinţă
Nu exista diferente intre securitate.
Diferente intre topic forum:
