#4923
Sus pe cerul nopții, stelele strălucitoare apar în roiuri de diferite forme. Un roi este un grup nevid de stele vecine, adiacente în direcție orizontală, verticală sau diagonală. Un roi nu poate face parte dintr-un roi mai mare. Roiurile pot fi similare. Două roiuri sunt similare dacă au aceeași formă și număr de stele, indiferent de orientarea lor. Cerul nopții este reprezentat printr-o matrice bidimensională binară. O celulă conține cifra 1 dacă are o stea, sau cifra 0 în caz contrar. Având o hartă a cerului, marcați toate grupurile de stele cu litere mici. Grupurile similare trebuie marcate cu aceeași literă; grupurile nesimilare trebuie marcate cu litere diferite. Marcați un grup cu o literă mică prin înlocuirea fiecărui 1 din grup cu acea literă mică.
| Problema | StarryNight | Operații I/O |
starrynight.in/starrynight.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64703021 | Utilizator | |
| Fișier | starrynight.cpp | Dimensiune | 940 B |
| Data încărcării | 25 Mai 2026, 08:52 | Scor/rezultat | Eroare de compilare |
starrynight.cpp: In function ‘int main()’: starrynight.cpp:35:11: error: ‘i’ was not declared in this scope 35 | for(i=1;i<=n;i++) | ^ starrynight.cpp:36:14: error: ‘j’ was not declared in this scope 36 | {for(j=1;j<=m;j++) | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema StarryNight 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ă.