Originariamente inviato da renatrino
Innanzitutto grazie per la risposta. La soluzione che mi proponi dovrebbe essere greedy, ma come si comporterebbe su un input di questo tipo?
codice:
3 3
1 3 
2 3
3 3
Se ho ben capito dovrebbe restituire RRR, perchè dapprima la telecamera più vicina è R, che non si muove, poi di nuovo R (costo 1, contro il costo 2 di C), che si muove di 1 in giù e infine di nuovo R (che prima stava inquadrando la riga 2 e quindi ha costo 3-2=1, contro il costo 3-1=2 di C)... Ma la soluzione migliore dovrebbe essere CCC (costo 2+0+0=2, contro il costo 1+1+1=3 di RRR). Mi confermi che ho capito bene?

Grazie
schematizziamo così la tabella (1=evento, 0=niente)

001
001
001

per inquadrare tutti gli eventi ci si può spostare di 2 a destra (costo: 2) o di due in basso (costo:2 dato che al primo istante, stando fermo, riesce già ad inquadrare un evento). Quindi le due soluzioni sono identiche (ma l'algoritmo così organizzato dirà di fare due passi in verticale ovviamente)