infoarena

infoarena - concursuri, probleme, evaluator, articole => Infoarena Monthly 2012 => Subiect creat de: Mihai-Alexandru Dusmanu din Septembrie 13, 2012, 17:53:25



Titlul: Culori4
Scris de: Mihai-Alexandru Dusmanu din Septembrie 13, 2012, 17:53:25
Aici se pot pune întrebări legate de problema Culori4 (http://infoarena.ro/problema/culori4) de la Runda 8 (http://infoarena.ro/monthly-2012/runda-8) a concursului Infoarena Monthly 2012.

Timpul alocat întrebărilor este de 1 ora. Întrebările vor fi formulate astfel încât să se poată răspunde cu DA sau NU. În caz contrar sau în cazul în care întrebarea își găsește răspuns în enunțul problemei, răspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Culori4
Scris de: Andrei Constantinescu din Septembrie 13, 2012, 18:11:46
Adiacente inseamna doar pe verticala si orizontala, da?


Titlul: Răspuns: Culori4
Scris de: Mihai Calancea din Septembrie 13, 2012, 18:12:16
Da.


Titlul: Răspuns: Culori4
Scris de: Andrei Constantinescu din Septembrie 13, 2012, 18:15:51
Se garanteaza ca matricea data in datele de intrare nu contine elementer adiacente egale?

Adica matricea:
? 5 5
1 2 3
4 5 1

nu poate fi printre datele de intrare?


Titlul: Răspuns: Culori4
Scris de: Mihai Calancea din Septembrie 13, 2012, 18:17:43
Nu se garanteaza.


Titlul: Răspuns: Culori4
Scris de: Dumitru Andrei Georgian din Septembrie 13, 2012, 19:17:48
Citat
Numarul de ? din matrice ≤ 18

Sigur se respecta aceasta restrictie?


Titlul: Răspuns: Culori4
Scris de: Mihai Calancea din Septembrie 13, 2012, 19:24:58
Da.