#4668
spirala3
O matrice pătratică A_{ij}
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ă.
(i, j)
din matrice, fie A[i, j] = 0
, fie A[i,j]
nu conține cifra 0.(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
:c
divide i + j
, atunci A[i, j]
conține cifra c
dacă și numai dacă A[k, l]
nu conține cifra c
.c
nu divide i + j
, atunci A[i, j]
conține cifra c
dacă și numai dacă A[k, l]
conține cifra c
.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
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 | #51271309 | Utilizator | |
Fișier | spirala3.cpp | Dimensiune | 1.68 KB |
Data încărcării | 03 Iunie 2024, 14:35 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0.232 secunde | OK. | 10 | 10 | ||
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0 secunde | OK. | 10 | 10 | ||
6 | 0.232 secunde | OK. | 10 | 10 | ||
7 | 0.02 secunde | OK. | 10 | 10 | ||
8 | 0.008 secunde | OK. | 10 | 10 | ||
9 | 0.228 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema spirala3 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.