#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:
R
;G
;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
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 | #34530155 | Utilizator | |
Fișier | insule.cpp | Dimensiune | 3.44 KB |
Data încărcării | 04 Februarie 2022, 20:59 | Scor / rezultat | Eroare de compilare |
insule.cpp:25:11: error: variable or field 'fill' declared void fill (ptrdiff_t i, ptrdiff_t j, const unsigned char only) { ^ insule.cpp:25:11: error: 'ptrdiff_t' was not declared in this scope insule.cpp:25:11: note: suggested alternatives: In file included from /usr/include/c++/4.8/exception:37:0, from /usr/include/c++/4.8/stdexcept:38, from /usr/include/c++/4.8/array:38, from insule.cpp:1: /usr/include/i386-linux-gnu/c++/4.8/bits/c++config.h:187:28: note: 'std::ptrdiff_t' typedef __PTRDIFF_TYPE__ ptrdiff_t; ^ /usr/include/i386-linux-gnu/c++/4.8/bits/c++config.h:187:28: note: 'std::ptrdiff_t' insule.cpp:25:24: error: 'ptrdiff_t' was not declared in this scope fill (ptrdiff_t i, ptrdiff_t j, const unsigned char only) { ^ insule.cpp:25:24: note: suggested alternatives: In file included from /usr/include/c++/4.8/exception:37:0, from /usr/include/c++/4.8/stdexcept:38, from /usr/include/c++/4.8/array:38, from insule.cpp:1: /usr/include/i386-linux-gnu/c++/4.8/bits/c++config.h:187:28: note: 'std::ptrdiff_t' typedef __PTRDIFF_TYPE__ ptrdiff_t; ^ /usr/include/i386-linux-gnu/c++/4.8/bits/c++config.h:187:28: note: 'std::ptrdiff_t' insule.cpp:25:37: error: expected primary-expression before 'const' fill (ptrdiff_t i, ptrdiff_t j, const unsigned char only) { ^ insule.cpp:130:1: error: expected '}' at end of input } ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Insule 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ă.