Rezumat problemă

spirala3

#4668

O matrice pătratică A[i,j] de dimensiuni N x N cu N impar se numește matrice spirală dacă respectă următoarele proprietăți când este parcursă în spirală.

• Pentru oricare celulă (i, j) din matrice, fie A[i, j] = 0, fie A[i,j] nu conține cifra 0.
• Fie (i, j) oricare celulă mai puțin cea din centru și (k, l) celula parcursă anterior din matrice, și fie c oricare cifră nenulă, adică de la 1 la 9:
  a) Dacă c divide i + j, atunci A[i, j] conține cifra c dacă și numai dacă A[k, l] nu conține cifra c.
  b) Dacă c nu divide i + j, atunci A[i, j] conține cifra c dacă și numai dacă A[k, l] conține cifra c.
  c) Pentru numărul aflat în celula din centru, fiind prima parcursă, nu avem astfel de restricții.

• Un element din matrice va fi 0 dacă și numai dacă acesta nu are voie să conțină nicio cifră de la 1 la 9 conform regulilor de mai sus.

Dându-se o matrice pătratică A de dimensiune N, trebuie să determinați care este numărul minim de elemente din matrice care ar trebui înlocuite (în celulele respective pot fi scrise orice alte numere naturale) pentru ca A să devină o matrice spirală.

ONI 2024, clasa a 9-a

Fișiere Pracsiu Dan (dnprx) Alexandra Udriștoiu concurs

Clasa 9 Tablouri bidimensionale (matrice) Parcurgerea matricelor pătratice

Rezolvă

Detalii

Problema	spirala3	Operații I/O	spirala.in/spirala.out
Limita timp	0.6 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63405389	Utilizator	t g (tug)
Fișier	spirala3.cpp	Dimensiune	2.55 KB
Data încărcării	02 Martie 2026, 10:31	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

spirala3.cpp: In function 'int main()':
spirala3.cpp:62:18: error: expected unqualified-id before '[' token
             auto [x,y] = spiral[i];

                  ^
spirala3.cpp:63:33: error: 'x' was not declared in this scope
             has[i] = hasDigit(A[x][y], c);

                                 ^
spirala3.cpp:63:36: error: 'y' was not declared in this scope
             has[i] = hasDigit(A[x][y], c);

                                    ^
spirala3.cpp:75:22: error: expected unqualified-id before '[' token
                 auto [x,y] = spiral[i];

                      ^
spirala3.cpp:76:22: error: 'x' was not declared in this scope
                 if ((x + y) % c == 0)

                      ^
spirala3.cpp:76:26: error: 'y' was not declared in this scope
                 if ((x + y) % c == 0)

                          ^
spirala3.cpp:93:14: error: expected unqualified-id before '[' token
         auto [x,y] = spiral[k];

              ^
spirala3.cpp:94:36: error: 'x' was not declared in this scope
         int realMask = digitMask(A[x][y]);

                                    ^
spirala3.cpp:94:39: error: 'y' was not declared in this scope
         int realMask = digitMask(A[x][y]);

                                       ^

Cum funcționează evaluarea?