Rezumat problemă

Barlog

#2894

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

Fișiere Pracsiu Dan (dnprx) Emanuela Cerchez concurs

Clasa 10 Structuri de date liniare Coada Fill Algoritmul lui Lee

Rezolvă

Detalii

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	#62479645	Utilizator	Drilea Gabriela Andreea (castoru_YT)
Fișier	barlog.cpp	Dimensiune	1.51 KB
Data încărcării	22 Ianuarie 2026, 15:49	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

barlog.cpp: In function 'int main()':
barlog.cpp:38:5: error: reference to 'cin' is ambiguous
     cin >> cer >> n >> m;

     ^
barlog.cpp:33:10: note: candidates are: std::ifstream cin
 ifstream cin("barlog.in");

          ^
In file included from barlog.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
barlog.cpp:40:33: error: reference to 'cin' is ambiguous
         for(int j=1; j<=m; j++) cin >> ca[i][j];

                                 ^
barlog.cpp:33:10: note: candidates are: std::ifstream cin
 ifstream cin("barlog.in");

          ^
In file included from barlog.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
barlog.cpp:43:5: error: reference to 'cin' is ambiguous
     cin >> start.l >> start.c >> cuv;

     ^
barlog.cpp:33:10: note: candidates are: std::ifstream cin
 ifstream cin("barlog.in");

          ^
In file included from barlog.cpp:1:0:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
barlog.cpp:47:9: error: reference to 'cout' is ambiguous
         cout << 0 << '\n';

         ^
barlog.cpp:34:10: note: candidates are: std::ofstream cout
 ofstream cout("barlog.out");

          ^
In file included from barlog.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
barlog.cpp:75:18: error: reference to 'cout' is ambiguous
     if(cer == 1) cout << cnt << '\n';

                  ^
barlog.cpp:34:10: note: candidates are: std::ofstream cout
 ofstream cout("barlog.out");

          ^
In file included from barlog.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^
barlog.cpp:76:10: error: reference to 'cout' is ambiguous
     else cout << min_exit << '\n';

          ^
barlog.cpp:34:10: note: candidates are: std::ofstream cout
 ofstream cout("barlog.out");

          ^
In file included from barlog.cpp:1:0:
/usr/include/c++/4.8/iostream:61:18: note:                 std::ostream std::cout
   extern ostream cout;  /// Linked to standard output
                  ^

Cum funcționează evaluarea?