Pagini recente » Diferente pentru problema/telefon intre reviziile 9 si 10 | Monitorul de evaluare | Diferente pentru problema/plimbare intre reviziile 9 si 10 | Cod sursa (job #2408639) | 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.