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	#63806884	Utilizator	Lazar Eduard Florin (edy131109)
Fișier	spirala3.cpp	Dimensiune	4.06 KB
Data încărcării	19 Martie 2026, 14:41	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

spirala3.cpp: In function 'void buildSpiral()':
spirala3.cpp:34:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     while (spiral.size() < n * n) {

                                ^
spirala3.cpp: In function 'int main()':
spirala3.cpp:127:37: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 1; i < spiral.size(); i++) {

                                     ^
spirala3.cpp:135:20: error: expected unqualified-id before '[' token
         for (auto& [prevMask, prevCost] : dp[i - 1]) {

                    ^
spirala3.cpp:135:20: error: expected ';' before '[' token
spirala3.cpp:135:21: error: 'prevMask' was not declared in this scope
         for (auto& [prevMask, prevCost] : dp[i - 1]) {

                     ^
spirala3.cpp:135:31: error: 'prevCost' was not declared in this scope
         for (auto& [prevMask, prevCost] : dp[i - 1]) {

                               ^
spirala3.cpp: In lambda function:
spirala3.cpp:135:41: error: expected '{' before ':' token
         for (auto& [prevMask, prevCost] : dp[i - 1]) {

                                         ^
spirala3.cpp: In function 'int main()':
spirala3.cpp:135:41: error: expected ';' before ':' token
spirala3.cpp:135:41: error: expected primary-expression before ':' token
spirala3.cpp:135:41: error: expected ')' before ':' token
spirala3.cpp:135:41: error: expected primary-expression before ':' token
spirala3.cpp:135:41: error: expected ';' before ':' token
spirala3.cpp:171:1: error: expected '}' at end of input
 }
 ^
spirala3.cpp:129:13: warning: unused variable 'row' [-Wunused-variable]
         int row = y + 1, col = x + 1;

             ^
spirala3.cpp:129:26: warning: unused variable 'col' [-Wunused-variable]
         int row = y + 1, col = x + 1;

                          ^
spirala3.cpp:132:14: warning: unused variable 'valValid' [-Wunused-variable]
         bool valValid = (val == 0 || !hasZero(val));

              ^
spirala3.cpp:133:13: warning: unused variable 'valMask' [-Wunused-variable]
         int valMask = getMask(val);

             ^
spirala3.cpp:171:1: error: expected '}' at end of input
 }
 ^

Cum funcționează evaluarea?