563 Regine2

infoarena > infoarena - concursuri, probleme, evaluator, articole > Arhiva de probleme > Subiect: 563 Regine2

Pagini: [1] În jos

« mesajul precedent următorul mesaj »

Imprimă

	Ajutor	Subiect: 563 Regine2 (Citit de 1942 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.

•DITzoneC

Nu mai tace

Karma: 301

Deconectat

Mesaje: 962

563 Regine2

« : Noiembrie 19, 2007, 00:07:26 »

Aici puteţi discuta despre problema Regine2.


	Memorat

•DaNutZ2UuU

Strain

Karma: -7

Deconectat

Mesaje: 12

Răspuns: 563 Regine2

« Răspunde #1 : Septembrie 28, 2012, 19:38:16 »

La ultimul test, din datele de intrare reiese ca pe tabla de sah 4x4, coloana 2 este complet blocata.
Atunci numarul maxim de regine ce se pot aseza e tabla este 3; iar optiuni sunt 2:
1) regina 1 pe poz (1,1); regina 2 pe poz (2,4); regina 3 pe poz (4,3)
2) regina 1 pe poz (1,4); regina 2 pe poz (3,1); regina 3 pe poz (4,3)
deci raspunsul nu ar trebui sa fie 3 2? de unde 4 6 ?? Annoyed


	Memorat

•stardust

Strain

Karma: 13

Deconectat

Mesaje: 39

Răspuns: 563 Regine2

« Răspunde #2 : Septembrie 28, 2012, 19:44:55 »

Nu cred ca ai fost suficient de atent la enunt.

Doua regine se ataca una pe alta daca sunt pe aceeasi linie, coloana sau diagonala si toate patratelele dintre cele 2 regine (de pe linia, coloana sau diagonala respectiva) sunt libere.