Rezumat problemă

SpiralMatrix

#3442

Parcurgând elementele unei matrice pătratice de dimensiune n în spirală, pornind din colțul din
stânga-sus, în sens orar, de la margini către interior, se obține șirul strict crescător format din toate
valorile de la 1 la n2, ca în figura de mai jos. Din șirul dat se obțin două subșiruri disjuncte, de lungime egală, cu număr maxim de termeni. Primul subșir este format din numere consecutive din prima jumătate a șirului, și trebuie să conțină în mod obligatoriu valoarea 1, iar al doilea este format din numere consecutive din a doua jumătate a șirului și trebuie să conțină în mod obligatoriu valoarea n2.

1	2	3	4	5
16	17	18	19	6
15	24	25	20	7
14	23	22	21	8
13	12	11	10	9

Să se afle poziția în matrice a celui mai mare termen din primul subșir și a celui mai mic termen din al
doilea subșir.

OJI 2020, clasa a IX-a

Fișiere Candale Silviu (silviu) Marcel Dragan concurs

Clasa 9 Tablouri bidimensionale (matrice) Probleme diverse Cautare binara

Rezolvă

Detalii

Problema	SpiralMatrix	Operații I/O	spiralmatrix.in/spiralmatrix.out
Limita timp	0.2 secunde	Limita memorie	Total: 64 MB / Stivă 32 MB
Id soluție	#64486685	Utilizator	Gherman Renata (RenataCNITV1)
Fișier	spiralmatrix.cpp	Dimensiune	3.71 KB
Data încărcării	10 Mai 2026, 17:20	Scor/rezultat	0 puncte

Evaluare

Mesaj compilare

In file included from /usr/include/c++/13/istream:41,
                 from /usr/include/c++/13/fstream:40,
                 from spiralmatrix.cpp:1:
In member function ‘std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long long int) [with _CharT = char; _Traits = std::char_traits<char>]’,
    inlined from ‘int main()’ at spiralmatrix.cpp:198:19:
/usr/include/c++/13/ostream:204:25: warning: ‘v[4]’ may be used uninitialized [-Wmaybe-uninitialized]
  204 |       { return _M_insert(__n); }
      |                ~~~~~~~~~^~~~~
spiralmatrix.cpp: In function ‘int main()’:
spiralmatrix.cpp:23:15: note: ‘v[4]’ was declared here
   23 |     long long v[10];
      |               ^
In member function ‘std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long long int) [with _CharT = char; _Traits = std::char_traits<char>]’,
    inlined from ‘int main()’ at spiralmatrix.cpp:198:34:
/usr/include/c++/13/ostream:204:25: warning: ‘v[5]’ may be used uninitialized [-Wmaybe-uninitialized]
  204 |       { return _M_insert(__n); }
      |                ~~~~~~~~~^~~~~
spiralmatrix.cpp: In function ‘int main()’:
spiralmatrix.cpp:23:15: note: ‘v[5]’ was declared here
   23 |     long long v[10];
      |               ^

Rezultat evaluare

Cum funcționează evaluarea?