#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 | #64723813 | Utilizator | |
| Fișier | starrynight.cpp | Dimensiune | 407 B |
| Data încărcării | 26 Mai 2026, 09:48 | Scor/rezultat | Eroare de compilare |
starrynight.cpp:3:13: error: variable ‘std::ifstream in’ has initializer but incomplete type 3 | ifstream in ("starrynight.in"); | ^ starrynight.cpp:4:14: error: variable ‘std::ofstream out’ has initializer but incomplete type 4 | ofstream out ("starrynight.out"); | ^ starrynight.cpp:8:1: error: ISO C++ forbids declaration of ‘fill’ with no type [-fpermissive] 8 | fill(int i, int j, int c){ | ^~~~ starrynight.cpp: In function ‘int fill(int, int, int)’: starrynight.cpp:9:8: warning: init-statement in selection statements only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions] 9 | if(v[i][j]=='1' and i<=n and j<=m; and i>=1 and j>=1){ | ^ starrynight.cpp:9:30: warning: statement has no effect [-Wunused-value] 9 | if(v[i][j]=='1' and i<=n and j<=m; and i>=1 and j>=1){ | ~~~~~~~~~~~~~~~~~~~~~~^~~~~~~~ starrynight.cpp:9:45: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] 9 | if(v[i][j]=='1' and i<=n and j<=m; and i>=1 and j>=1){ | ~~~~~^~~ starrynight.cpp:12:17: error: no matching function for call to ‘fill(int, int)’ 12 | fill(vi[k]+i,vj[k]+j); | ~~~~^~~~~~~~~~~~~~~~~ In file included from /usr/include/c++/13/string:51, from /usr/include/c++/13/bits/locale_classes.h:40, from /usr/include/c++/13/bits/ios_base.h:41, from /usr/include/c++/13/ios:44, from /usr/include/c++/13/ostream:40, from /usr/include/c++/13/iostream:41, from starrynight.cpp:1: /usr/include/c++/13/bits/stl_algobase.h:1000:5: note: candidate: ‘template<class _ForwardIterator, class _Tp> void std::fill(_ForwardIterator, _ForwardIterator, const _Tp&)’ 1000 | fill(_ForwardIterator __first, _ForwardIterator __last, const _Tp& __value) | ^~~~ /usr/include/c++/13/bits/stl_algobase.h:1000:5: note: template argument deduction/substitution failed: starrynight.cpp:12:17: note: candidate expects 3 arguments, 2 provided 12 | fill(vi[k]+i,vj[k]+j); | ~~~~^~~~~~~~~~~~~~~~~ starrynight.cpp:8:1: note: candidate: ‘int fill(int, int, int)’ 8 | fill(int i, int j, int c){ | ^~~~ starrynight.cpp:8:1: note: candidate expects 3 arguments, 2 provided starrynight.cpp:9:44: error: label ‘i’ used but not defined 9 | if(v[i][j]=='1' and i<=n and j<=m; and i>=1 and j>=1){ | ^ starrynight.cpp:14:1: warning: no return statement in function returning non-void [-Wreturn-type] 14 | } | ^ starrynight.cpp: In function ‘int main()’: starrynight.cpp:17:5: error: expected unqualified-id before ‘return’ 17 | return 0; | ^~~~~~
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ă.