Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #54574181

Rezumat problemă

#1099 Insule

Arhipelagul RGB este format din insule care aparţin ţărilor R, G şi B. Putem reprezenta harta arhipelagului ca o matrice cu n linii şi m coloane cu elemente din mulţimea {0, 1, 2, 3}. Un element egal cu 0 reprezintă o zonă acoperită de apă; un element egal cu 1 reprezintă o zonă de pământ aparţinând unei insule din ţara R, iar un element egal cu 2 reprezintă o zonă de pământ aparţinând unei insule din ţara G, iar un element egal cu 3 reprezintă o zonă de pământ aparţinând unei insule din ţara B.

Se consideră că două elemente ale matricei sunt vecine dacă ele au aceeaşi valoare şi fie sunt consecutive pe linie, fie sunt consecutive pe coloană. Două elemente aparţin aceleiaşi insule dacă ele sunt vecine sau dacă se poate ajunge de la un element la celălalt pe un drum de-a lungul căruia oricare două elemente consecutive sunt vecine.

Pentru a încuraja relaţiile de colaborare dintre ţările R şi G, se doreşte construirea unui pod care să unească o insulă aparţinând ţării R de o insulă aparţinând ţării G. Podul trebuie să respecte următoarele condiţii:

  • să înceapă pe o zonă cu apă consecutivă pe linie sau coloană cu o zonă aparţinând ţării R;
  • să se termine pe o zonă cu apă consecutivă pe linie sau coloană cu o zonă aparţinând ţării G;
  • să traverseze numai zone acoperite cu apă;
  • oricare două elemente consecutive ale podului trebuie să fie vecine;
  • lungimea podului să fie minimă (lungimea podului este egală cu numărul de elemente traversate de pod).

Dată fiind harta arhipelagului să se determine câte insule aparţin fiecărei ţări, precum şi lungimea minimă a unui pod care să satisfacă condiţiile din enunț.

OJI 2009, Clasa a X-a

Rezolvă

Detalii

Problema Insule Operații I/O insule.in/insule.out
Limita timp 0.1 secunde Limita memorie Total: 64 MB / Stivă 8 MB
Id soluție #54574181 Utilizator Ursu Denisa (argkleag)
Fișier insule.cpp Dimensiune 2.13 KB
Data încărcării 02 Decembrie 2024, 20:20 Scor / rezultat Eroare de compilare

Evaluare


Mesaj compilare

insule.cpp: In function 'int main()':
insule.cpp:43:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for (int j = 0; j < row.size(); j++) {

                                      ^
insule.cpp:75:14: error: expected unqualified-id before '[' token
         auto [x, y] = q.front();

              ^
insule.cpp:78:30: error: 'x' was not declared in this scope
             int xx = dx[i] + x, yy = dy[i] + y;

                              ^
insule.cpp:79:28: error: 'yy' was not declared in this scope
             if (isItOk(xx, yy) && lee[xx][yy] == 0 && (grid[xx][yy] == 0 || (grid[xx][yy] == 2 && lee[x][y] > 0))) {

                            ^
insule.cpp:79:106: error: 'y' was not declared in this scope
             if (isItOk(xx, yy) && lee[xx][yy] == 0 && (grid[xx][yy] == 0 || (grid[xx][yy] == 2 && lee[x][y] > 0))) {

                                                                                                          ^
insule.cpp:84:36: error: no matching function for call to 'std::queue<Pos>::push(<brace-enclosed initializer list>)'
                     q.push({xx, yy});

                                    ^
insule.cpp:84:36: note: candidates are:
In file included from /usr/include/c++/4.8/queue:64:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:85,
                 from insule.cpp:1:
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = Pos; _Sequence = std::deque<Pos, std::allocator<Pos> >; std::queue<_Tp, _Sequence>::value_type = Pos]
       push(const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:212:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const Pos&}'
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note: void std::queue<_Tp, _Sequence>::push(std::queue<_Tp, _Sequence>::value_type&&) [with _Tp = Pos; _Sequence = std::deque<Pos, std::allocator<Pos> >; std::queue<_Tp, _Sequence>::value_type = Pos]
       push(value_type&& __x)
       ^
/usr/include/c++/4.8/bits/stl_queue.h:217:7: note:   no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::queue<Pos>::value_type&& {aka Pos&&}'

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Insule face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

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