Campana delle Mucche (Bronzo)#11178
Proprio come agli umani piace giocare a Campana, le mucche di Farmer John hanno inventato la loro versione del gioco. Giocata da animali goffi che pesano quasi una tonnellata, la Campana delle Mucche finisce quasi sempre in disastro. Sorprendentemente, tuttavia, questo non ha scoraggiato le mucche dal giocare quasi ogni pomeriggio.
Il gioco si svolge su una griglia per , dove ogni quadrato è colorato di rosso o di blu. Le mucche partono dal quadrato in alto a sinistra e devono raggiungere il quadrato in basso a destra effettuando una sequenza di salti. Un salto è valido se e solo se:
Il quadrato di destinazione ha un colore diverso da quello del quadrato corrente.
Il quadrato di destinazione si trova almeno una riga più in basso rispetto al quadrato corrente.
Il quadrato di destinazione si trova almeno una colonna più a destra rispetto al quadrato corrente.
Aiuta le mucche a determinare il numero di sequenze diverse di salti validi che le portano dal quadrato in alto a sinistra al quadrato in basso a destra.
La prima riga contiene due interi e c~(2 \le r \le 15, 2 \le c \le 15). Le successive righe contengono ciascuna caratteri. Ogni carattere è '' oppure '', a indicare rispettivamente un quadrato rosso o blu.
Stampa il numero di modi diversi per saltare dal quadrato in alto a sinistra al quadrato in basso a destra.
Esempio 1