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	#64418517	Utilizator	Movila Alesia (movila_alesia)
Fișier	spirala3.cpp	Dimensiune	1.20 KB
Data încărcării	06 Mai 2026, 08:03	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

spirala3.cpp:1:2: error: invalid digit "8" in octal constant
    1 | [08:03, 5/6/2026]  Alesia Movila: #include <fstream>
      |  ^~
spirala3.cpp:1:35: error: stray ‘#’ in program
    1 | [08:03, 5/6/2026]  Alesia Movila: #include <fstream>
      |                                   ^
spirala3.cpp:1:1: error: expected unqualified-id before ‘[’ token
    1 | [08:03, 5/6/2026]  Alesia Movila: #include <fstream>
      | ^
spirala3.cpp:3:1: error: ‘ifstream’ does not name a type
    3 | ifstream f("spirala.in");
      | ^~~~~~~~
spirala3.cpp:4:1: error: ‘ofstream’ does not name a type
    4 | ofstream g("spirala.out");
      | ^~~~~~~~
spirala3.cpp: In function ‘int main()’:
spirala3.cpp:7:5: error: ‘f’ was not declared in this scope
    7 |     f>>N;
      |     ^
spirala3.cpp:30:13: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   30 |             if(b!=s0)c0++;if(b!=s1)c1++;
      |             ^~
spirala3.cpp:30:27: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   30 |             if(b!=s0)c0++;if(b!=s1)c1++;
      |                           ^~
spirala3.cpp:40:24: warning: for increment expression has no effect [-Wunused-value]
   40 |     for(int i=1;i<=N*N;i)if(O[(X[i]-1)*N+Y[i]]!=T[i])ans;
      |                        ^
spirala3.cpp:40:54: warning: statement has no effect [-Wunused-value]
   40 |     for(int i=1;i<=N*N;i)if(O[(X[i]-1)*N+Y[i]]!=T[i])ans;
      |                                                      ^~~
spirala3.cpp:41:5: error: ‘g’ was not declared in this scope
   41 |     g<<ans;return 0;
      |     ^

Cum funcționează evaluarea?