Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Detalii evaluare #49022622

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

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 #49022622 Utilizator popa dan (test222)
Fișier barlog.cpp Dimensiune 1.26 KB
Data încărcării 13 Februarie 2024, 08:15 Scor / rezultat Eroare de compilare

Evaluare


Mesaj compilare

barlog.cpp: In function 'bool search(char*, char*)':
barlog.cpp:45:9: warning: unused variable 'lma' [-Wunused-variable]
     int lma, lmda=strlen(a);

         ^
barlog.cpp:45:14: warning: unused variable 'lmda' [-Wunused-variable]
     int lma, lmda=strlen(a);

              ^
barlog.cpp:46:9: warning: unused variable 'lmb' [-Wunused-variable]
     int lmb, lmdb=strlen(b);

         ^
barlog.cpp:46:14: warning: unused variable 'lmdb' [-Wunused-variable]
     int lmb, lmdb=strlen(b);

              ^
barlog.cpp:52:1: warning: no return statement in function returning non-void [-Wreturn-type]
 }

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

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

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from barlog.cpp:2:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
barlog.cpp:59:14: error: reference to 'cin' is ambiguous
              cin>>mat[i][j];

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

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from barlog.cpp:2:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
barlog.cpp:60:5: error: reference to 'cin' is ambiguous
     cin>>cod;

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

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from barlog.cpp:2:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
barlog.cpp:61:5: error: reference to 'cin' is ambiguous
     cin>>Xf>>Yf;

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

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from barlog.cpp:2:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Barlog face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

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ă.