Matematicki problem
imamo matricu MxN. popunjena je nulama, osim na proizvoljnim mjestima jedinicama. potrebno je pronaci najvecu matricu popunjenu samo jedinicama unutar velike.
dakle, nesto kao
0 0 1 1 0
0 1 1 1 0
0 0 1 1 1
1 1 1 1 1
0 0 0 0 0
ako je ovo pocetna matrica, algoritam bi trebao vratiti 3. i 4. stupac (bez zadnjeg reda)
ima li ko ideju kako uopce pristupit problemu?
bilo bi dosta jednostavnije da se trazi kvadratna, ali treba bas proizvoljan mxn
[Edit: dana matrica slucajno je kvadratna. opci slucaj je mxn osnovne matrice, takodjer]
__________________
postoje ludosti bez kojih je nemoguce ljudsko dostojanstvo
Poslednja izmena od dee : 03. 08. 2007. u 23:16.
|