Forum >> Principianti >> Matrici 2d e rettangoli

Pagina: 1

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).

https://leanpub.com/capirewxpython: Capire wxPython, il mio libro
https://pythoninwindows.blogspot.com: Python in Windows, il mio blog e le mie guide
:D



Pagina: 1



Esegui il login per scrivere una risposta.