Rezumat problemă

Alice_XI

#3258

Alice s-a pierdut din nou în labirint. Labirintul este de forma unui triunghi dreptunghic împărțit în camere organizate pe linii și coloane. Pe prima linie este o singură cameră, pe a doua sunt două camere, etc. Pe ultima linie sunt n camere. Din fiecare cameră se poate merge în camerele situate pe linia următoare și pe aceeași coloană, sau pe coloane cu 1 mai mari sau mai mici decât coloana curentă, dar fără să se părăsească labirintul. Astfel din camera (i,j) se poate merge în camerele (i+1,j-1), (i+1,j) și (i+1,j+1), dacă acestea există. Alice se află în camera de pe prima linia și de pe prima coloana (1,1).

Ca să iasă din labirint, Alice trebuie să ajungă într-o cameră de pe ultima linie. Calculați și afișați numărul de trasee pe care poate Alice să iasă din labirint.

Fișiere Muresan Ciprian (mcip1977) medie

Clasa 11 Programare dinamică Probleme de numărare

Rezolvă

Detalii

Problema	Alice_XI	Operații I/O	alice_xi.in/alice_xi.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63905160	Utilizator	sebastian george (prajitu)
Fișier	alice_xi.cpp	Dimensiune	4.47 KB
Data încărcării	25 Martie 2026, 17:41	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

alice_xi.cpp:63:5: error: redefinition of 'int n'
 int n, m, S;

     ^
alice_xi.cpp:4:5: error: 'int n' previously declared here
 int n, m;

     ^
alice_xi.cpp:63:8: error: redefinition of 'int m'
 int n, m, S;

        ^
alice_xi.cpp:4:8: error: 'int m' previously declared here
 int n, m;

        ^
alice_xi.cpp:64:15: error: redefinition of 'int a [205][205]'
 int a[205][205];

               ^
alice_xi.cpp:5:5: error: 'int a [205][205]' previously declared here
 int a[205][205];

     ^
alice_xi.cpp:65:16: error: redefinition of 'int dp [205][205]'
 int dp[205][205];

                ^
alice_xi.cpp:6:5: error: 'int dp [205][205]' previously declared here
 int dp[205][205];

     ^
alice_xi.cpp:66:13: error: redefinition of 'std::ifstream fin'
 ifstream fin("cladire5.in");

             ^
alice_xi.cpp:8:10: error: 'std::ifstream fin' previously declared here
 ifstream fin("cladire2.in");

          ^
alice_xi.cpp:67:14: error: redefinition of 'std::ofstream fout'
 ofstream fout("cladire5.out");

              ^
alice_xi.cpp:9:10: error: 'std::ofstream fout' previously declared here
 ofstream fout("cladire2.out");

          ^
alice_xi.cpp: In function 'int main()':
alice_xi.cpp:68:5: error: redefinition of 'int main()'
 int main() {

     ^
alice_xi.cpp:30:5: error: 'int main()' previously defined here
 int main() {

     ^
alice_xi.cpp: At global scope:
alice_xi.cpp:104:5: error: redefinition of 'int n'
 int n;

     ^
alice_xi.cpp:4:5: error: 'int n' previously declared here
 int n, m;

     ^
alice_xi.cpp:105:15: error: conflicting declaration 'int a [105][105]'
 int a[105][105];

               ^
alice_xi.cpp:5:5: error: 'a' has a previous declaration as 'int a [205][205]'
 int a[205][205];

     ^
alice_xi.cpp:106:16: error: conflicting declaration 'int dp [105][105]'
 int dp[105][105];

                ^
alice_xi.cpp:6:5: error: 'dp' has a previous declaration as 'int dp [205][205]'
 int dp[205][205];

     ^
alice_xi.cpp: In function 'int main()':
alice_xi.cpp:108:5: error: redefinition of 'int main()'
 int main() {

     ^
alice_xi.cpp:30:5: error: 'int main()' previously defined here
 int main() {

     ^
alice_xi.cpp: At global scope:
alice_xi.cpp:142:5: error: redefinition of 'int n'
 int n;

     ^
alice_xi.cpp:4:5: error: 'int n' previously declared here
 int n, m;

     ^
alice_xi.cpp:143:15: error: conflicting declaration 'int a [105][105]'
 int a[105][105];

               ^
alice_xi.cpp:5:5: error: 'a' has a previous declaration as 'int a [205][205]'
 int a[205][205];

     ^
alice_xi.cpp:144:16: error: conflicting declaration 'int dp [105][105]'
 int dp[105][105];

                ^
alice_xi.cpp:6:5: error: 'dp' has a previous declaration as 'int dp [205][205]'
 int dp[205][205];

     ^
alice_xi.cpp: In function 'int main()':
alice_xi.cpp:146:5: error: redefinition of 'int main()'
 int main() {

     ^
alice_xi.cpp:30:5: error: 'int main()' previously defined here
 int main() {

     ^
alice_xi.cpp: At global scope:
alice_xi.cpp:179:14: error: conflicting declaration 'int dp [36][36]'
 int dp[36][36];

              ^
alice_xi.cpp:6:5: error: 'dp' has a previous declaration as 'int dp [205][205]'
 int dp[205][205];

     ^
alice_xi.cpp: In function 'int main()':
alice_xi.cpp:181:5: error: redefinition of 'int main()'
 int main() {

     ^
alice_xi.cpp:30:5: error: 'int main()' previously defined here
 int main() {

     ^

Cum funcționează evaluarea?