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	#56224016	Utilizator	Tănasă Răzvan (CounterElenaDinTroia)
Fișier	barlog.cpp	Dimensiune	2.02 KB
Data încărcării	10 Februarie 2025, 22:16	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

barlog.cpp: In function 'int main()':
barlog.cpp:32:1: error: a function-definition is not allowed here before '{' token
 {

 ^
barlog.cpp:19:5: warning: unused variable 'dx' [-Wunused-variable]
 int dx[4] = {-1,0,1,0};

     ^
barlog.cpp:21:5: warning: unused variable 'dy' [-Wunused-variable]
 int dy[4] = {0,1,0,-1};

     ^
barlog.cpp:23:6: warning: unused variable 'a' [-Wunused-variable]
 char a[101][101][21], magic[21];

      ^
barlog.cpp:23:23: warning: unused variable 'magic' [-Wunused-variable]
 char a[101][101][21], magic[21];

                       ^
barlog.cpp:25:5: warning: unused variable 'n' [-Wunused-variable]
 int n, m, b[101][101], cer, xf, yf, nrc, nrm, xv, yv;

     ^
barlog.cpp:25:8: warning: unused variable 'm' [-Wunused-variable]
 int n, m, b[101][101], cer, xf, yf, nrc, nrm, xv, yv;

        ^
barlog.cpp:25:11: warning: unused variable 'b' [-Wunused-variable]
 int n, m, b[101][101], cer, xf, yf, nrc, nrm, xv, yv;

           ^
barlog.cpp:25:24: warning: unused variable 'cer' [-Wunused-variable]
 int n, m, b[101][101], cer, xf, yf, nrc, nrm, xv, yv;

                        ^
barlog.cpp:25:29: warning: unused variable 'xf' [-Wunused-variable]
 int n, m, b[101][101], cer, xf, yf, nrc, nrm, xv, yv;

                             ^
barlog.cpp:25:33: warning: unused variable 'yf' [-Wunused-variable]
 int n, m, b[101][101], cer, xf, yf, nrc, nrm, xv, yv;

                                 ^
barlog.cpp:25:37: warning: unused variable 'nrc' [-Wunused-variable]
 int n, m, b[101][101], cer, xf, yf, nrc, nrm, xv, yv;

                                     ^
barlog.cpp:25:42: warning: unused variable 'nrm' [-Wunused-variable]
 int n, m, b[101][101], cer, xf, yf, nrc, nrm, xv, yv;

                                          ^
barlog.cpp:25:47: warning: unused variable 'xv' [-Wunused-variable]
 int n, m, b[101][101], cer, xf, yf, nrc, nrm, xv, yv;

                                               ^
barlog.cpp:25:51: warning: unused variable 'yv' [-Wunused-variable]
 int n, m, b[101][101], cer, xf, yf, nrc, nrm, xv, yv;

                                                   ^
barlog.cpp:27:5: warning: unused variable 'd' [-Wunused-variable]
 poz d;

     ^
barlog.cpp:142:1: error: expected '}' at end of input
 }
 ^

Cum funcționează evaluarea?