Rezumat problemă

Desert1

#4742

Ali Baba și cei 40 de hoți stăpânesc un deșert de formă dreptunghiulară, împărțit în n linii și m coloane, care definesc n*m sectoare. În fiecare sector se află o comoară ascunsă de Ali Baba. Se cunoaște valoarea în galbeni a fiecărei comori.

Un călător trebuie să traverseze deșertul de la Vest spre Est, trecând dintr-un sector în altul, astfel: din sectorul (i j) se poate ajunge în unul din sectoarele (i-1,j+1), (i,j+1) sau (i+1,j+1), dar fără a părăsi deșertul (ar fi omorât de oamenii lui Ali Baba). La trecerea printr-un sector, călătorul colectează comoara din acel sector.

Determinați valoarea totală maximă a comorilor pe care le poate colecta călătorul la traversarea deșertului, știind că pleacă din orice sector al coloanei 1 (Vest) și se oprește în orice sector al coloanei m (Est), cu respectarea condițiilor de mai sus.

Fișiere Candale Silviu (silviu) ușoară

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	Desert1	Operații I/O	desert1.in/desert1.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#56202943	Utilizator	Mircioaga Eva (eva_cristiana)
Fișier	desert1.cpp	Dimensiune	769 B
Data încărcării	10 Februarie 2025, 11:53	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

desert1.cpp: In function 'int main()':
desert1.cpp:19:37: error: expected ')' before 'b'
         b[i][j] = a[i][j] + max(max b[i - 1][j - 1], b[i][j - 1]), b[i + 1][j - 1]);

                                     ^
desert1.cpp:19:65: error: no matching function for call to 'max(<unresolved overloaded function type>, int&)'
         b[i][j] = a[i][j] + max(max b[i - 1][j - 1], b[i][j - 1]), b[i + 1][j - 1]);

                                                                 ^
desert1.cpp:19:65: note: candidates are:
In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0,
                 from /usr/include/c++/4.8/ios:40,
                 from /usr/include/c++/4.8/istream:38,
                 from /usr/include/c++/4.8/fstream:38,
                 from desert1.cpp:1:
/usr/include/c++/4.8/bits/stl_algobase.h:216:5: note: const _Tp& std::max(const _Tp&, const _Tp&) [with _Tp = int]
     max(const _Tp& __a, const _Tp& __b)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:216:5: note:   no known conversion for argument 1 from '<unresolved overloaded function type>' to 'const int&'
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: template<class _Tp, class _Compare> const _Tp& std::max(const _Tp&, const _Tp&, _Compare)
     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
     ^
/usr/include/c++/4.8/bits/stl_algobase.h:260:5: note:   template argument deduction/substitution failed:
desert1.cpp:19:65: note:   candidate expects 3 arguments, 2 provided
         b[i][j] = a[i][j] + max(max b[i - 1][j - 1], b[i][j - 1]), b[i + 1][j - 1]);

                                                                 ^
desert1.cpp:19:83: error: expected ';' before ')' token
         b[i][j] = a[i][j] + max(max b[i - 1][j - 1], b[i][j - 1]), b[i + 1][j - 1]);

                                                                                   ^

Cum funcționează evaluarea?