infoarena

Aici se pot pune întrebări legate de problema D - Unlock (http://www.infoarena.ro/problema/unlock) de la Runda 1 (http://www.infoarena.ro/onis-2016/runda-1) a concursului ONIS 2016 (http://www.infoarena.ro/onis-2016).

Salut! Putem considera ca orice culoare care nu apare in matrice este unlocker?

Salut!

Păi depinde dacă se îndeplinește condiția. Să faci accesibile celulele cu culoarea C dacă aceasta nu apare înseamnă să nu faci nimic. Depending on the test case, fie toate care nu apar sunt unlocker fie nu sunt.

Cat e raspunsul pentru testul:

1 2 2
0 1

2.

Cat e raspunsul pentru testul:

1 3 3
0 1 2

Răspunsul e 3, fiindcă este o singură zonă de 0 deja conexă. Dacă neclaritatea voastră este "trebuie sa fie conexe si zonele din culoarea facuta accesibila?", raspunsul este nu. Scrie în enunț că trebuie să existe drum de la oricare celulă liberă la oricare altă celulă liberă. Libere sunt doar cele care au 0.

Cat ar trebui sa dea pentru:
4 5 3
0 1 2 2 0
3 2 1 1 3
2 1 3 2 1
0 2 3 1 0

0. Explicati va rog ce vreti sa aflati de fapt cand cereti raspunsuri la teste, fiindca nu cred ca progresam prea usor asa.

in fisierul de iesire numerele le afisam ficare pe cate o linie sau cu spatii intre ele ????

Pe câte o linie, completez și în enunț.

Daca exista o culoare care sa uneasca toate zonele libere raspunsul este k.
Daca nu exista culoare care sa uneasca toate zonele libere raspunsul este 0.
Ce gresesc?

De ce ar fi răspunsul k în primul caz?

3 3 2

0 2 0
1 1 1
0 0 0

Răspunsul e 1.

Am inteles eu gresit problema.