Pagini recente »
Diferențe pentru problema/permfix între reviziile 18 și 8
|
Diferențe pentru problema/monsters între reviziile 8 și 3
|
Clasament 2017-11-16-test-5
|
Istoria paginii utilizator/gavracristian
|
Diferențe pentru problema/v între reviziile 4 și 5
Diferențe pentru
problema/v între reviziile
#4 si
#5
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.