#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
Problema | Barlog | Operații I/O |
barlog.in /barlog.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 4 MB
/
Stivă 2 MB
|
Id soluție | #42225056 | Utilizator | |
Fișier | barlog.cpp | Dimensiune | 2.00 KB |
Data încărcării | 23 Februarie 2023, 19:30 | Scor / rezultat | Eroare de compilare |
barlog.cpp: In function 'int good(std::string)': barlog.cpp:14:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(;i < str.size(); ++i){ ^ barlog.cpp:18:20: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(j >= a.size() - 1) ^ barlog.cpp: In function 'int main()': barlog.cpp:80:42: warning: comparison with string literal results in unspecified behaviour [-Waddress] if(viz[1][j] > 0 && viz[1][j] == "1")ans = min(ans , viz[1][j]); ^ barlog.cpp:80:42: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] barlog.cpp:81:42: warning: comparison with string literal results in unspecified behaviour [-Waddress] if(viz[n][j] > 0 && viz[n][j] == "1")ans = min(ans , viz[n][j]); ^ barlog.cpp:81:42: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] barlog.cpp:56:39: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("barlog.in" , "r" , stdin); ^ barlog.cpp:57:41: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("barlog.out" , "w" , stdout); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Barlog face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.