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

==include(page="template/detailed-feedback" task_id="diagonala")==
 

Electra are o matrice patratica cu $N$ linii si $N$ coloane cu elemente $0$ sau $1$. Matricea respecta o proprietate ciudata: pentru orice linie $i$, toate elementele egale cu $1$ se afla in intervalul compact aflat intre coloanele $Xi$ si $Yi$ ( $Xi ≤ Yi$ ). Electra defineste in acesta matrice o diagonala ca fiind o linie cu panta egala cu $45$ sau $-45$ de grade. Ea ar dori sa gaseasca cea mai lunga diagonala aflata numai pe elemente egale cu $1$ in matrice. Electra va cere voua ajutorul si pentru a intelege mai bine va ofera cateva exemple de diagonale:
table(example). |_. Exemplul 1 |_. Exemplul 2 |

4852