#2894
Barlog
Este anul 2019, dar Zmeul-Cel-Rău și Făt-Frumos luptă în continuare. Zmeul l-a prins pe Făt-Frumos şi l-a închis în una dintre camerele bârlogului său. Un bârlog de zmeu are forma unui tablou bidimensional, în care camerele sunt plasate sub forma a n
linii și m
coloane. Vom numerota liniile de la 1
la n
, iar coloanele de la 1
la m
, astfel că fiecare cameră poate fi identificată prin numărul liniei și al coloanei pe care se află.
Orice cameră are patru pereți și câte o ușă pe fiecare perete prin care poate comunica cu camerele învecinate. Mai exact, camera de pe linia i
și coloana j
poate comunica cu camerele (i-1,j)
, (i,j+1)
, (i+1,j)
, (i,j-1)
(desigur, dacă acestea există). Fiecare cameră are asociat un cod. Ușile din orice cameră se pot deschide cu o cartelă magnetică. Dacă codul camerei este un subșir al cuvântului memorat pe cartela magnetică, atunci ușile din camera respectivă se vor deschide folosind cartela. Ileana Cosânzeana a reușit să-i trimită lui Făt-Frumos o cartelă magnetică.
Scrieți un program care rezolvă următoarele două cerințe:
1. determină numărul de camere în care ar putea ajunge Făt-Frumos folosind cartela primită de la Ileana Cosânzeana;
2. determină numărul minim de camere prin care trece Făt-Frumos pentru a ieși din bârlogul zmeului (adică poate deschide ușa unei camere prin care ajunge în exteriorul bârlogului).
Olimpiada Municipală Iași, clasa a X-a
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Barlog | 27 Martie 2024, 19:17 | Evaluare finalizată | 60 | |||
Barlog | 27 Martie 2024, 19:11 | Evaluare finalizată | 55 | |||
Barlog | 24 Martie 2024, 16:06 | Evaluare finalizată | 60 | |||
Barlog | 23 Martie 2024, 11:28 | Evaluare finalizată | E.C | |||
Barlog | 18 Martie 2024, 16:10 | Evaluare finalizată | 55 | |||
Barlog | 18 Martie 2024, 16:08 | Evaluare finalizată | 0 | |||
Barlog | 16 Martie 2024, 00:10 | Evaluare finalizată | 0 | |||
Barlog | 14 Martie 2024, 18:20 | Evaluare finalizată | 100 | |||
Barlog | 14 Martie 2024, 18:19 | Evaluare finalizată | 100 | |||
Barlog | 14 Martie 2024, 18:19 | Evaluare finalizată | E.C | |||
Barlog | 14 Martie 2024, 18:19 | Evaluare finalizată | E.C | |||
Barlog | 13 Martie 2024, 23:58 | Evaluare finalizată | 50 | |||
Barlog | 13 Martie 2024, 23:49 | Evaluare finalizată | 50 | |||
Barlog | 13 Martie 2024, 23:44 | Evaluare finalizată | 50 | |||
Barlog | 13 Martie 2024, 23:43 | Evaluare finalizată | 50 | |||
Barlog | 13 Martie 2024, 23:32 | Evaluare finalizată | 50 | |||
Barlog | 13 Martie 2024, 23:20 | Evaluare finalizată | 50 | |||
Barlog | 13 Martie 2024, 23:16 | Evaluare finalizată | 45 | |||
Barlog | 13 Martie 2024, 23:16 | Evaluare finalizată | 50 | |||
Barlog | 13 Martie 2024, 22:53 | Evaluare finalizată | 0 | |||
Barlog | 13 Martie 2024, 22:34 | Evaluare finalizată | 10 | |||
Barlog | 13 Martie 2024, 22:05 | Evaluare finalizată | 5 | |||
Barlog | 13 Martie 2024, 21:54 | Evaluare finalizată | 10 | |||
Barlog | 13 Martie 2024, 21:54 | Evaluare finalizată | 0 | |||
Barlog | 13 Martie 2024, 21:39 | Evaluare finalizată | 5 | |||
Barlog | 13 Martie 2024, 21:37 | Evaluare finalizată | 5 | |||
Barlog | 12 Martie 2024, 15:49 | Evaluare finalizată | 100 | |||
Barlog | 12 Martie 2024, 15:48 | Evaluare finalizată | 0 | |||
Barlog | 06 Martie 2024, 09:58 | Evaluare finalizată | 100 | |||
Barlog | 05 Martie 2024, 13:07 | Evaluare finalizată | 100 | |||
Barlog | 05 Martie 2024, 10:47 | Evaluare finalizată | 100 | |||
Barlog | 29 Februarie 2024, 18:08 | Evaluare finalizată | 100 | |||
Barlog | 29 Februarie 2024, 18:07 | Evaluare finalizată | 100 | |||
Barlog | 29 Februarie 2024, 18:07 | Evaluare finalizată | 100 | |||
Barlog | 29 Februarie 2024, 18:02 | Evaluare finalizată | 5 | |||
Barlog | 29 Februarie 2024, 17:59 | Evaluare finalizată | 60 | |||
Barlog | 26 Februarie 2024, 16:54 | Evaluare finalizată | 60 | |||
Barlog | 26 Februarie 2024, 14:01 | Evaluare finalizată | 0 | |||
Barlog | 26 Februarie 2024, 13:58 | Evaluare finalizată | E.C | |||
Barlog | 26 Februarie 2024, 13:56 | Evaluare finalizată | 0 | |||
Barlog | 26 Februarie 2024, 13:54 | Evaluare finalizată | 10 | |||
Barlog | 26 Februarie 2024, 13:51 | Evaluare finalizată | 60 | |||
Barlog | 26 Februarie 2024, 13:46 | Evaluare finalizată | 60 | |||
Barlog | 26 Februarie 2024, 13:41 | Evaluare finalizată | 60 | |||
Barlog | 25 Februarie 2024, 13:32 | Evaluare finalizată | 100 | |||
Barlog | 25 Februarie 2024, 00:10 | Evaluare finalizată | 60 | |||
Barlog | 24 Februarie 2024, 23:56 | Evaluare finalizată | 60 | |||
Barlog | 20 Februarie 2024, 17:05 | Evaluare finalizată | 100 | |||
Barlog | 17 Februarie 2024, 13:40 | Evaluare finalizată | 100 | |||
Barlog | 17 Februarie 2024, 13:40 | Evaluare finalizată | 100 |