Salve a tutti. Il mio problema è il seguente: Ho una matrice bidimensionale e binaria (per chi non lo sapesse composta da soli 0 e 1). Quello che devo fare è riuscire ad individuare i vari rettangoli aventi il perimetro composto da "1" e all'interno solo ed esclusivamente gli "0". Una volta individuati devo cambiare il loro perimetro con un numero qualsiasi, (ovviamente non 0).


Es.

[[0, 0, 0, 0, 0, 0, 0],
[0, 1, 1, 1, 1, 1, 0],
[0, 1, 0, 0, 1, 1, 0],
[0, 1, 0, 0, 1, 1, 0],
[0, 1, 1, 1, 1, 0, 0],
[0, 1, 1, 0, 0, 1, 1],

[0, 0, 0, 0, 0, 1, 1]]





Trovo la risoluzione difficile poiché mi trovo a dover esaminare matrici molto grandi e ho una scadenza sul timeout di circa 1 secondo. Vorrei quindi sapere qual è il ragionamento che porta alla soluzione più rapida, (che immagino preveda lo scorrimento della matrice una sola volta).