Pagini recente » Diferente pentru algoritmul-lee intre reviziile 34 si 35 | Diferente pentru bogdan2412/cache-stress-test intre reviziile 7 si 8 | Diferente pentru algoritmul-lee intre reviziile 37 si 38 | Diferente pentru algoritmul-lee intre reviziile 20 si 21 | 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.
