Rezumat problemă

PacMan_XI

#3265

Harta jocului PacMan este sub forma unui dreptunghi împărțit în camere organizate pe linii și coloane. Din fiecare cameră se poate merge în camera situate pe coloana următoare și pe aceeași linie, sau in camera de pe coloana următoare și linia următoare, dar fără a ieși din hartă. Astfel din camera (i,j) se poate merge în camerele (i,j+1) și (i+1,j+1). PacMan se află în camera situată pe prima linie și pe prima coloana (1,1) și trebuie să ajungă în camera de pe ultima linie și ultima coloană (n,m). Calculați și afișați numărul de trasee pe care poate PacMan să parcurgă harta.

Fișiere Muresan Ciprian (mcip1977) medie

Clasa 11 Programare dinamică Probleme de numărare

Rezolvă

Detalii

Problema	PacMan_XI	Operații I/O	pacman_xi.in/pacman_xi.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58319248	Utilizator	Mihaescu Octavian (fr33z)
Fișier	pacman_xi.cpp	Dimensiune	516 B
Data încărcării	27 Mai 2025, 08:34	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

pacman_xi.cpp: In function 'int main()':
pacman_xi.cpp:15:34: error: no matching function for call to 'std::vector<std::vector<long long int> >::resize(long long int&, std::vector<int>)'
     M.resize(n, vector<int>(m, 0));

                                  ^
pacman_xi.cpp:15:34: note: candidates are:
In file included from /usr/include/c++/4.8/vector:64:0,
                 from pacman_xi.cpp:3:
/usr/include/c++/4.8/bits/stl_vector.h:664:7: note: void std::vector<_Tp, _Alloc>::resize(std::vector<_Tp, _Alloc>::size_type) [with _Tp = std::vector<long long int>; _Alloc = std::allocator<std::vector<long long int> >; std::vector<_Tp, _Alloc>::size_type = unsigned int]
       resize(size_type __new_size)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:664:7: note:   candidate expects 1 argument, 2 provided
/usr/include/c++/4.8/bits/stl_vector.h:684:7: note: void std::vector<_Tp, _Alloc>::resize(std::vector<_Tp, _Alloc>::size_type, const value_type&) [with _Tp = std::vector<long long int>; _Alloc = std::allocator<std::vector<long long int> >; std::vector<_Tp, _Alloc>::size_type = unsigned int; std::vector<_Tp, _Alloc>::value_type = std::vector<long long int>]
       resize(size_type __new_size, const value_type& __x)
       ^
/usr/include/c++/4.8/bits/stl_vector.h:684:7: note:   no known conversion for argument 2 from 'std::vector<int>' to 'const value_type& {aka const std::vector<long long int>&}'

Cum funcționează evaluarea?