Rezumat problemă

birocratie2

#4611

Boris s-a hotărât să viziteze o clădire de birouri. Clădirea are un singur nivel în care birourile sunt lipite unele de altele formând un caroiaj pătratic de dimensiune N x N. Boris va intra în clădire prin biroul (1, 1) și va trece printr-o serie de birouri. Traseul se va termina în biroul (N, N). La trecerea dintr-un birou în altul se permite:

• pe același rând doar de la stânga la dreapta: (i, j) → (i, j+1);
• pe aceeași coloană doar de sus în jos: (i, j) → (i+1, j);
• în sens diagonal în următoarele două direcții: (i, j) → (i+1, j-1), dar și (i, j) → (i-1, j+1).

Cunoscând planul birourilor și valorile B(i, j) pentru 1 ≤ i, j ≤ N care îl așteaptă pe Boris în fiecare birou, ajutați-l să calculeze câștigul maxim pe care îl poate avea la ieșirea din clădire.

OJI 2024, clasele 11-12

Fișiere Pracsiu Dan (dnprx) Zoltan Szabo concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	birocratie2	Operații I/O	birocratie.in/birocratie.out
Limita timp	0.5 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#55137832	Utilizator	Buhai Iulia Georgiana (Buhai_Iulia_Georgiana)
Fișier	birocratie2.cpp	Dimensiune	1.86 KB
Data încărcării	29 Decembrie 2024, 15:37	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

birocratie2.cpp: In function 'int DrumSumaMax(int (*)[1002], int, int, int, int)':
birocratie2.cpp:20:16: error: 'INT_MIN' was not declared in this scope
     int sum1 = INT_MIN, sum2 = INT_MIN, sum3 = INT_MIN, sum4 = INT_MIN;

                ^
birocratie2.cpp:29:9: error: 'sum2' was not declared in this scope
         sum2 = DrumSumaMax(N, n, i, j + 1, current_sum + N[i][j]);

         ^
birocratie2.cpp:34:9: error: 'sum3' was not declared in this scope
         sum3 = DrumSumaMax(N, n, i - 1, j + 1, current_sum + N[i][j]);

         ^
birocratie2.cpp:39:9: error: 'sum4' was not declared in this scope
         sum4 = DrumSumaMax(N, n, i + 1, j - 1, current_sum + N[i][j]);

         ^
birocratie2.cpp:46:26: error: 'sum2' was not declared in this scope
     return max(max(sum1, sum2),max(sum3, sum4));

                          ^
birocratie2.cpp:46:36: error: 'sum3' was not declared in this scope
     return max(max(sum1, sum2),max(sum3, sum4));

                                    ^
birocratie2.cpp:46:42: error: 'sum4' was not declared in this scope
     return max(max(sum1, sum2),max(sum3, sum4));

                                          ^
birocratie2.cpp:47:1: warning: control reaches end of non-void function [-Wreturn-type]
 }

 ^

Cum funcționează evaluarea?