Por Costel nu este impresionat, insa, nici de rimele fortate, nici de figurile de stil exagerate. “O padure e plina de livezi” zice el, “se pune problema doar cum o alegi”.
Se da o matrice de N linii si M coloane ce descrie o “padure”. Fiecare celula are o valoare intreaga (pozitiva sau negativa) - gradul de frumusete al acelei celule. Se cere alegerea unei “livezi” adica o submultime nevida de celule care satisface criteriile:

* Este “conexa” (adica se poate ajunge dintr-o celula in oricare alta trecand numai prin celule care au o latura comuna)
* Intersectia submultimii cu o linie a matricei este fie multimea vida, fie o secventa “conexa” (aceeasi definitie ca mai sus) de celule

*Este “conexa” (adica se poate ajunge dintr-o celula in oricare alta trecand numai prin celule care au o latura comuna)
*Intersectia submultimii cu o linie a matricei este fie multimea vida, fie o secventa “conexa” (aceeasi definitie ca mai sus) de celule

Dintre toate submultimile de celule cu aceasta proprietate, va cereme sa o alegeti pe cea cu suma gradelor de frumusete maxima.