Soluții trimise

Rezumat problemă

#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
Loghin Antonia (anto_0124) Barlog 27 Martie 2024, 19:17 Evaluare finalizată 60
Loghin Antonia (anto_0124) Barlog 27 Martie 2024, 19:11 Evaluare finalizată 55
Loghin Antonia (anto_0124) Barlog 24 Martie 2024, 16:06 Evaluare finalizată 60
Bulgaru Rares (sqpRares) Barlog 23 Martie 2024, 11:28 Evaluare finalizată E.C
Ciocan Radu (RaduCIOCAN) Barlog 18 Martie 2024, 16:10 Evaluare finalizată 55
Ciocan Radu (RaduCIOCAN) Barlog 18 Martie 2024, 16:08 Evaluare finalizată 0
Bronț Denis (denis_bront) Barlog 16 Martie 2024, 00:10 Evaluare finalizată 0
Csaki Otto (Csaki_Otto) Barlog 14 Martie 2024, 18:20 Evaluare finalizată 100
Csaki Otto (Csaki_Otto) Barlog 14 Martie 2024, 18:19 Evaluare finalizată 100
Csaki Otto (Csaki_Otto) Barlog 14 Martie 2024, 18:19 Evaluare finalizată E.C
Csaki Otto (Csaki_Otto) Barlog 14 Martie 2024, 18:19 Evaluare finalizată E.C
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 23:58 Evaluare finalizată 50
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 23:49 Evaluare finalizată 50
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 23:44 Evaluare finalizată 50
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 23:43 Evaluare finalizată 50
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 23:32 Evaluare finalizată 50
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 23:20 Evaluare finalizată 50
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 23:16 Evaluare finalizată 45
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 23:16 Evaluare finalizată 50
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 22:53 Evaluare finalizată 0
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 22:34 Evaluare finalizată 10
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 22:05 Evaluare finalizată 5
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 21:54 Evaluare finalizată 10
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 21:54 Evaluare finalizată 0
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 21:39 Evaluare finalizată 5
Cîrstov Teodor (TeodorG8) Barlog 13 Martie 2024, 21:37 Evaluare finalizată 5
Nicolaescu Andrei (NicolaescuAndrei) Barlog 12 Martie 2024, 15:49 Evaluare finalizată 100
Nicolaescu Andrei (NicolaescuAndrei) Barlog 12 Martie 2024, 15:48 Evaluare finalizată 0
Bolea Cristina (boleacristina) Barlog 06 Martie 2024, 09:58 Evaluare finalizată 100
Lobont Luca (LUCA262007) Barlog 05 Martie 2024, 13:07 Evaluare finalizată 100
Schipor Alexandru (schiporalexandru) Barlog 05 Martie 2024, 10:47 Evaluare finalizată 100
Tarziu Adrian (Adrian_Tarziu) Barlog 29 Februarie 2024, 18:08 Evaluare finalizată 100
Tarziu Adrian (Adrian_Tarziu) Barlog 29 Februarie 2024, 18:07 Evaluare finalizată 100
Tarziu Adrian (Adrian_Tarziu) Barlog 29 Februarie 2024, 18:07 Evaluare finalizată 100
Tarziu Adrian (Adrian_Tarziu) Barlog 29 Februarie 2024, 18:02 Evaluare finalizată 5
Tarziu Adrian (Adrian_Tarziu) Barlog 29 Februarie 2024, 17:59 Evaluare finalizată 60
Brasoveanu Bogdan Ionut (bogdan24) Barlog 26 Februarie 2024, 16:54 Evaluare finalizată 60
Brasoveanu Bogdan Ionut (bogdan24) Barlog 26 Februarie 2024, 14:01 Evaluare finalizată 0
Brasoveanu Bogdan Ionut (bogdan24) Barlog 26 Februarie 2024, 13:58 Evaluare finalizată E.C
Brasoveanu Bogdan Ionut (bogdan24) Barlog 26 Februarie 2024, 13:56 Evaluare finalizată 0
Brasoveanu Bogdan Ionut (bogdan24) Barlog 26 Februarie 2024, 13:54 Evaluare finalizată 10
Brasoveanu Bogdan Ionut (bogdan24) Barlog 26 Februarie 2024, 13:51 Evaluare finalizată 60
Brasoveanu Bogdan Ionut (bogdan24) Barlog 26 Februarie 2024, 13:46 Evaluare finalizată 60
Brasoveanu Bogdan Ionut (bogdan24) Barlog 26 Februarie 2024, 13:41 Evaluare finalizată 60
Nicolaescu Andrei (NicolaescuAndrei) Barlog 25 Februarie 2024, 13:32 Evaluare finalizată 100
Anton Leonard (Le0nard27) Barlog 25 Februarie 2024, 00:10 Evaluare finalizată 60
Anton Leonard (Le0nard27) Barlog 24 Februarie 2024, 23:56 Evaluare finalizată 60
Donici David (donici_david_34) Barlog 20 Februarie 2024, 17:05 Evaluare finalizată 100
Rus Gabriel (RUS_GABI) Barlog 17 Februarie 2024, 13:40 Evaluare finalizată 100
Gherasim Sergiu-Robert (Little_Gary) Barlog 17 Februarie 2024, 13:40 Evaluare finalizată 100