Pagini recente » Monitorul de evaluare | Diferente pentru algoritmul-lee intre reviziile 41 si 18 | Diferente pentru algoritmul-lee intre reviziile 6 si 7 | Diferente pentru algoritmul-lee intre reviziile 15 si 16 | Diferente pentru algoritmul-lee intre reviziile 25 si 26
Nu exista diferente intre titluri.
Diferente intre continut:
* 'Prezentare':algoritmul-lee#sectiune2
* 'Aplicaţia #1':algoritmul-lee#sectiune3
* 'Aplicaţia #2':algoritmul-lee#sectiune4
* 'Aplicaţia #3':algoritmul-lee#sectiune5
h2(#sectiune1). Introducere
q1=l; //contorul pe care îl folosim pentru a număra şi a pune în coadă locurile vizitate
==
h2(#sectiune5). Aplicaţia #3 -> 'Insule':http://infoarena.ro/problema/insule
bq. 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 enunt.
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.
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.