Pagini recente » Diferente pentru problema/readunare intre reviziile 13 si 8 | Diferente pentru problema/calorifer intre reviziile 29 si 30 | Diferente pentru problema/alge intre reviziile 16 si 17 | Diferente pentru problema/convertor intre reviziile 32 si 23 | Diferente pentru problema/insule intre reviziile 21 si 22
Nu exista diferente intre titluri.
Diferente intre continut:
Putem reprezenta harta arhipelagului ca o matrice cu $N$ linii şi $M$ coloane cu elemente din mulţimea {$0$, $1$, $2$, $3$} astfel:
* 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$
* un element egal cu $2$ reprezintă o zonă de pământ aparţinând unei insule din ţara $G$
* un element egal cu $3$ reprezintă o zonă de pământ aparţinând unei insule din ţara $B$
* 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$}
* un element egal cu {$2$} reprezintă o zonă de pământ aparţinând unei insule din ţara {$G$}
* 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$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.