infoarena

infoarena - concursuri, probleme, evaluator, articole => Arhiva de probleme => Subiect creat de: Andrei Parvu din Aprilie 10, 2011, 10:50:27

Titlul: 1129 Pictura
Scris de: Andrei Parvu din Aprilie 10, 2011, 10:50:27

Aici puteti discuta despre problema Pictura (http://www.infoarena.ro/problema/pictura).

Titlul: Răspuns: 1129 Pictura
Scris de: FMI Trifan Mircea Mihai din Aprilie 10, 2011, 14:02:17

vad ca la problema asta sunt 3 categorii de punctaje. 0, 5, 100 :)) :fighting:

Titlul: Răspuns: 1129 Pictura
Scris de: Cristian Lambru din Aprilie 10, 2011, 18:16:00

Parcurgerea aceea (in latime, adancime) nu se face la intamplare. Trebuie sa iei punctul de unde incepe sau de unde se sfarseste linia! :)

Titlul: Răspuns: 1129 Pictura
Scris de: Pirtoaca George Sebastian din Iulie 28, 2013, 13:53:45

Salut!
Pentru testul

Cod:

6 6
0 0 0 1 0 0
0 0 0 1 0 0
1 1 1 1 1 1
0 0 0 1 0 1
0 0 0 1 1 1
0 0 0 0 0 0

Daca linia este desenata asa : (3,1) (3,2) (3,3) (3,4) (3,5) (3,6) (4,6) (5,6) (5,5) (5,4) (4,4) (3,4) (2,4) (1,4) face 3 schimbari de directie.
Daca este desenata asa : (3,1) (3,2) (3,3) (3,4) (4,4) (5,4) (5,5) (5,6) (4,6) (3,6) (3,5) (3,4) (2,4) (1,4) face 5 schimbari.

Unde gresesc? Multumesc!