Memcpy

[•a_h1926]

Aici se pot pune întrebări legate de problema Memcpy de la Runda 2 a concursului Algoritmiada 2014.

Timpul alocat întrebărilor este de 1 ora dupa inceperea concursului. Î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.

[•geniucos]

Se poate ca X=newX si Y=newY?

[•a_h1926]

NU

[•geniucos]

Puteti sa explicati exemplul?Mi se pare destul de neclar?Ce intelegi prin ordine minim lexicografica?

[•Andrei1998]

Si celula copiata este cea peste care se copiaza sau cea din care se copiaza? (Da = varianta 1/ Nu= varianta 2)

[•a_h1926]

Pentru exemplu, celulele vor fi copiate in aceasta ordine: (1, 4); (2, 4); (1, 3); (3, 4); (2, 3); (1, 2); (4, 1); (4, 2); (3, 1); (4, 3); (3, 2); (2, 1); (4, 4); (3, 3); (2, 2); (1, 1).

@Andrei Costin Constantinescu DA

[•klamathix]

Celula copiată este cea din care se copiază.

[•a_h1926]

Am adaugat explicatia exemplului in enunt.

[•geniucos]

De ce ordinea aceea este mai mica lexicografic decat (1,1);(1,2);(1,3);(1,4);(2,1);(2,2);(2,3);(2,4);(3,1);(3,2);(3,3);(3,4);(4,1);(4,2);(4,3);(4,4);?

[•atatomir]

Eu lucrez doar in pascal si nu cunosc foarte bine C/C++.
As dori si eu un exemplu de generare hash corect in pascal .

[•a_h1926]

@Oncescu: pentru ca in ordinea ta, nu copiezi bine matricea.
Daca ai matricea asa:
1 2 3 4 -
5 6 7 8 -
9 10 11 12 -
13 14 15 16 -
- - - - -
Dupa ce o copiezi, ar trebui sa arate asa:
1 2 3 4 -
5 1 2 3 4
9 5 6 7 8
13 9 10 11 12
- 13 14 15 16

[•bdumitrana]

Se poate da un exemplu in care diferenta dintre X si NEW_X respectiv Y si NEW_Y sa fie mai mare de 1 si daca se poate distincta intre cele 2 coordonate (NEW_X-X=2 & NEW_Y-Y=3)

[•klamathix]

Îmi pare rău, comisia în general nu oferă exemple rezolvate în timpul concursului, decât dacă există o neclaritate majoră în enunț  .

[•Theodor1000]

X si Y pot fi identice cu NEW_X si NEW_Y? Daca da, mai este necesara copierea elementelor submatricilor?

[•a_h1926]

X si Y sunt diferite de NEW_X si NEW_Y.

[•Theodor1000]

De ce nu este mai lexicografic asa:
(1,4)(2,4)(1,3)(3,4)(2,3)(1,2)(4,4)(3,3)(2,2)(1,1)(4,3)(3,2)(2,1)(4,2)(3,1)(4,1)?

[•klamathix]

Primul element care diferă de al nostru în ordinea ta este (4, 4). E mai mare lexicografic decât (4, 1). Deci ordinea ta e mai mare lexicografic.