#4051
lumina
Se consideră un panou de dimensiuni \(n \times m\) pe care sunt așezate \(nm\) becuri. Becul de pe rândul \(i\) și coloana \(j\) se notează \((i,j)\). Inițial, fiecare bec este stins (\(0\)) sau aprins (\(1\)). Putem efectua următoarele comenzi de oricâte ori:
Găsiți o secvență cu un număr minim de comenzi care conduce la aprinderea tuturor becurilor.
Simulare concurs CEX Hunedoara, februarie 2022
Problema | lumina | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #54446814 | Utilizator | |
Fișier | lumina.cpp | Dimensiune | 1.21 KB |
Data încărcării | 28 Noiembrie 2024, 17:13 | Scor / rezultat | Eroare de compilare |
lumina.cpp: In function 'int main()': lumina.cpp:54:37: error: 'h' was not declared in this scope cout<<"DA"<<endl;for (i=1;i<h;i++) ^ lumina.cpp:56:16: error: 'h' was not declared in this scope for (i=h+1;i<=t;i++) ^ lumina.cpp:7:29: warning: unused variable 'c' [-Wunused-variable] int a[501][501],n,m,i,j,c,d,s1=0,s2=0,b,t=0,s=0,v[1001],g=0,f=0; ^ lumina.cpp:7:31: warning: unused variable 'd' [-Wunused-variable] int a[501][501],n,m,i,j,c,d,s1=0,s2=0,b,t=0,s=0,v[1001],g=0,f=0; ^ lumina.cpp:7:33: warning: unused variable 's1' [-Wunused-variable] int a[501][501],n,m,i,j,c,d,s1=0,s2=0,b,t=0,s=0,v[1001],g=0,f=0; ^ lumina.cpp:7:38: warning: unused variable 's2' [-Wunused-variable] int a[501][501],n,m,i,j,c,d,s1=0,s2=0,b,t=0,s=0,v[1001],g=0,f=0; ^ lumina.cpp:7:43: warning: unused variable 'b' [-Wunused-variable] int a[501][501],n,m,i,j,c,d,s1=0,s2=0,b,t=0,s=0,v[1001],g=0,f=0; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema lumina 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ă.