Pagini recente » Cod sursa (job #1964264) | Diferente pentru algoritmul-lee intre reviziile 24 si 25 | Diferente pentru algoritmul-lee intre reviziile 16 si 17 | Diferente pentru problema/fractii2 intre reviziile 14 si 15 | Diferente pentru algoritmul-lee intre reviziile 26 si 27
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Rezolvare
Pentru determinarea numărului de insule pentru fiecare ţară, se utilizează altgoritmul 'FLOOD FILL':http://en.wikipedia.org/wiki/Flood_fill. Acest algoritm este algoritmul lui Lee, doar simplificat. Pentru partea cu podul, se utilizează algoritmul lui Lee, doar că în coadă vom pune zonele de ape, care au vecini o ţară $R$. Se parcurge coada până găsim o zonă de apă care are vecin o ţară G.
Pentru determinarea numărului de insule pentru fiecare ţară, se utilizează altgoritmul 'FLOOD FILL':http://en.wikipedia.org/wiki/Flood_fill. Acest algoritm este algoritmul lui Lee, doar simplificat. Pentru partea cu podul, se utilizează algoritmul lui Lee, doar că în coadă vom pune zonele de ape, care au vecini o ţară $R$. Se parcurge coada până găsim o zonă de apă care are vecin o ţară $G$.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
