Rezumat problemă

StarryNight

#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ă.

IOI 1998

Fișiere Pracsiu Dan (dnprx) concurs

Clasa 10 Recursivitate Probleme diverse Fill

Rezolvă

Detalii

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	#64818714	Utilizator	Constantin Tudor Mathias (constantinmathias)
Fișier	starrynight.cpp	Dimensiune	3.76 KB
Data încărcării	03 Iunie 2026, 13:40	Scor/rezultat	20 puncte

Evaluare

Mesaj compilare

starrynight.cpp: In function ‘std::vector<std::pair<int, int> > floodfill(int, int, char)’:
starrynight.cpp:19:14: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   19 |         auto [x, y] = q.front(); q.pop();
      |              ^
starrynight.cpp: In function ‘std::vector<std::pair<int, int> > normalize(std::vector<std::pair<int, int> >)’:
starrynight.cpp:36:15: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   36 |     for (auto [r, c] : pts) { minr = min(minr, r); minc = min(minc, c); }
      |               ^
starrynight.cpp:37:16: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   37 |     for (auto& [r, c] : pts) { r -= minr; c -= minc; }
      |                ^
starrynight.cpp: In function ‘std::vector<std::pair<int, int> > transform(const std::vector<std::pair<int, int> >&, int)’:
starrynight.cpp:45:15: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   45 |     for (auto [r, c] : pts) {
      |               ^
starrynight.cpp: In function ‘int main()’:
starrynight.cpp:94:26: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
   94 |                     auto [x, y] = q.front(); q.pop();
      |                          ^
starrynight.cpp:126:19: warning: structured bindings only available with ‘-std=c++17’ or ‘-std=gnu++17’ [-Wc++17-extensions]
  126 |         for (auto [r, c] : clusters[i]) {
      |                   ^
starrynight.cpp:74:12: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   74 |     freopen("starrynight.in", "r", stdin);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
starrynight.cpp:75:12: warning: ignoring return value of ‘FILE* freopen(const char*, const char*, FILE*)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   75 |     freopen("starrynight.out", "w", stdout);
      |     ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

Rezultat evaluare

Cum funcționează evaluarea?