Esercizio: Attraversamento della palude

Sia data una matrice P di dimensioni M x N a valori 0 e 1, con M ed N noti, che
rappresenta una zona paludosa in cui gli 1 rappresentano aree di terraferma e
gli 0 sabbie mobili (non transitabili).  Per passaggio si intende una sequenza
di aree di terraferma adiacenti che attraversano la palude da sinistra (indice
di colonna pari a 0) a destra (indice di colonna pari ad N-1). I passaggi a cui
siamo interessati sono di lunghezza N, cioe' in un passaggio da un'area in
colonna j si va ad un'area in colonna j+1. L'area in posizione <i,j> si
considera quindi adiacente alle aree in posizione <i-1,j+1>, <i,j+1> ed
<i+1,j+1>. Si richiede di verificare l'esistenza di almeno un passaggio e
restituirlo se esiste (se ne esiste piu' di uno e' sufficiente restituire il
primo trovato).

Esempio 1: una palude senza passaggi

   1 0 0 1 0 0
   0 1 0 0 0 0
   0 0 1 1 0 0
   1 1 0 0 0 0
   1 1 1 0 1 1

Esempio 2: una palude con un passaggio (evidenziato)

   1 0 0 1 0 0
   1*0 0 0 0 0
   0 1*0 0 0 1*
   0 0 1*1*1*0
   0 1 0 0 0 0

1. Progettare l'algoritmo che risolva il problema.

2. Realizzare l'algoritmo con un programma C.