#4505
Mewtwo
Ash este un antrenor Pokemon ambițios, setându-și scopul să devină cel mai bun. Din păcate, rivalul său, Gary, a furat startul și are Pokemoni mai puternici decât cei ai lui Ash.
Totuși, Ash nu se va da bătut chiar așa ușor! Are un plan de bătaie: în aventurile sale a găsit o clădire misterioasă care poate fi reprezentată ca o matrice de N x M
, fiecare celulă reprezentând conținutul unei camere. În această clădire se află:
A
): Ash se află inițial în această camerăM
): cel mai puternic Pokemon cunoscut de om. Ash are deja un Master Ball, așa că îl va poate prinde pe Mewtwo cu ușurință.G
): a fost provocat de Ash la o bătălie de Pokemoni și îl așteaptă într-o anumită cameră_
): Ash poate accesa această cameră#
): Ash nu poate accesa această camerăPlanul său constă în a-l prinde pe Mewtwo, după aceea în a-l confrunta pe Gary. Ash se poate deplasa în cele patru direcții cardinale (N
, E
, S
, V
). Știind că o deplasare se face într-o secundă, determinați numărul minim de secunde în care Ash poate ajunge la Mewtwo, apoi la Gary.
#882
Lac
Se dă harta unui lac de formă dreptunghiulară, împărțit în n*m
zone dispuse sub forma unei matrice cu n
linii și m
coloane. Zonele pot fi acoperite cu apă, sau pot fi zone de uscat. Zonele de uscat care sunt învecinate pe linie sau pe coloană formează insule sau peninsule. Peninsule conțin cel puțin o zonă de uscat pe marginea lacului (matricei), în timp ce insulele sunt situate în întregime în interiorul lacului.
Cunoscând harta lacului, determinați numărul de insule și numărul de peninsule.
#848
Paranteze1
Se dau n
șiruri de paranteze rotunde. Să se stabilească, despre fiecare șir, dacă este corect parantezat.
#3795
Paranteze4
Să se scrie un program care citește un șir de paranteze rotunde care se închid corect (corect parantezat) în care parantezele deschise sunt numerotate de la stânga la dreapta, începând de la 1
, și determină pentru fiecare paranteză închisă numărul de ordine al parantezei deschise corespunzătoare.
#866
Acces
Se consideră o clădire de formă dreptunghiulară, împărțită în n*m
camere, dispuse sub forma unei matrice cu n
linii și m
coloane. Dintr-o cameră se poate trece în oricare dintre cele 4
camere vecine pe linie sau pe coloană. Unele camere sunt închise, și în ele nu se poate intra deloc. Trecerea dintr-o cameră în altă cameră durează un minut.
În una dintre camere se află proprietarul clădirii, care dorește să afle, pentru fiecare dintre camere care este timpul minim necesar pentru a ajunge în acea cameră.
#852
Paranteze3
Se dau n
șiruri de paranteze rotunde sau pătrate. Să se stabilească, despre fiecare șir, dacă este corect parantezat.
#883
Traversare
Se consideră harta unei suprafețe deșertice, dată sub forma unei matrice cu n
linii și m
coloane, formată din n*m
zone. Fiecare zonă poate fi accesibilă sau inaccesibilă. Dintr-o zonă accesibilă se poate trece în altă zonă accesibilă învecinată cu prima pe linie sau pe coloană.
Un călător dorește să traverseze deșertul de la nord (prima linie) la sud(ultima linie). Pentru aceasta el poate sa aleagă oricare zonă accesibilă de pe prima line și dorește să ajungă pe ultima linie cu număr minim de pași.
#880
Soarece2
Se dă o tablă dreptunghiulară formată din n
linii și m
coloane, definind n*m
zone, unele dintre ele fiind libere, altele conținând obstacole. Într-o zonă precizată se află un șoarece care se poate deplasa pe tablă trecând din zona curentă în zona învecinată cu aceasta pe linie sau pe coloană. Scopul sau este să ajungă la o bucată de brânză aflată într-o zonă de asemenea precizată, fără a părăsi tabla, fără a trece prin zone care conțin obstacole și fără a trece de două ori prin aceeași zonă.
Determinați o modalitate prin care șoarecele poate să ajungă la bucata de brânză.
#849
Paranteze2
Se dă un șir de paranteze rotunde care se închid corect (corect parantezat). Să se determine adâncimea parantezării.
#4263
ifelse
Studiind instrucțiunea if
, Alinutza a aflat că ramura else
se asociază celui mai apropiat if
neasociat încă. Aprofundând studiul, a extras din fiecare program scris cuvintele if
și else
. Din neatenție a transcris greșit, pierzând asocierea corectă if else
. Ajutați-o voi să aibă scrierea corectă, folosind un număr minim de modificări. O modificare înseamnă să înlocuim un cuvânt if
cu else
sau un cuvânt else
cu if
.
InfoCNFB 2022