Pagini recente »
Diferențe pentru problema/submat între reviziile 1 și 2
|
Diferențe pentru problema/defrag între reviziile 6 și 4
|
Monitorul de evaluare
|
Monitorul de evaluare
|
Diferențe pentru problema/v între reviziile 5 și 4
Diferențe pentru
problema/v între reviziile
#5 si
#4
Nu există diferențe între titluri.
Diferențe între conținut:
_Notă: această problemă a fost modificată față de original. I-au fost adăugate teste mai mari, astfel încît să devină competitivă și pentru clasa a 8-a._
Se consideră un tablou bidimensional cu $m$ linii și $n$ coloane. Se numește traseu în V o parcurgere prin elementele tabloului astfel:
* se pleacă întotdeauna dintr-un element de pe prima linie a tabloului, se ajunge în final într-un alt element de pe prima linie a tabloului, trecând prin cel puțin $3$ elemente, fără a trece printr-un element de mai multe ori;
* parcurgerea elementelor tabloului se face în forma unei singure litere V ca în desen, dintr-un element putându-se trece doar într-un alt element imediat vecin pe diagonală.
Nu există diferențe între securitate.