===== File: palude.txt ===== ============================================================================ Passaggio nella palude ============================================================================ Sia data una matrice P di dimensioni N x M a valori 0 e 1, con N ed M 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 1) a destra (indice di colonna pari ad M). I passaggi a cui siamo interessati sono di lunghezza M, cioe` in un passaggio da un'area in colonna j si va ad un'area in colonna j+1. L'area in posizione si considera quindi adiacente alle aree in posizione , ed . Si richiede di verificare l'esistenza di almeno un passaggio e stamparlo se esiste (se ne esiste piu` di uno e` sufficiente stampare il primo trovato). Matrice 1 Matrice 2 1 0 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 0 *1 0 0 0 0 0 0 0 1 1 0 0 0*1 0 0 0*1 1 1 0 0 0 0 0 0*1*1*1 0 1 1 1 0 1 1 0 1 0 0 0 0 La matrice 1 rappresenta una palude senza passaggi, mentre la matrice 2 ne rappresenta una con un passaggio (evidenziato dagli asterischi).