Pagini recente » 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 | Diferente pentru algoritmul-lee intre reviziile 19 si 20
Nu exista diferente intre titluri.
Diferente intre continut:
Această problemă se rezolvă cu _algoritmul lui Lee_, doar că în coadă vom pune iniţial nu o coordonată, ci toate coordonatele paznicilor. Pentru asta se citesc ca şir de caractere fiecare caracter în parte, şi se convertesc acestea (la citire) în numere astfel: zidurile (#) vor fi notate cu $-2$, paznicii (P) cu $-1$, iar căile libere cu $0$. După executarea algoritmului, se verifică şi se înlocuiesc cifrele de $0$ cu $-1$ (pentru că în problemă ne cere să afişăm cu $-1$ locurile care nu au fost vizitate), iar cifrele de $-1$ (reprezentând paznicii) cu $0$. Aveţi un exemplu de citire transpus în pseudocod:
==code(c)|
==code(cpp)|
citeşte m
pentru i=1,m
pentru i=1,m
pentru j=1,m
început
citeşte s
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.