#4557
Lee3
Se dă o matrice binara cu N
linii și M
coloane. Celulele cu numarul 0
sunt libere si se pot traversa. Celulele cu numarul 1
sunt ocupate si nu se pot traversa. Pentru K
poziții date, se cere să se determine drumul de lungime minimă care pleacă de la poziția (i1, j1)
și trece prin toate cele K
poziții intermediare (nu contează în ce ordine), ajungând în final în poziția (i2, j2)
.
PbInfo
Problema | Lee3 | Operații I/O |
lee3.in /lee3.out
|
---|---|---|---|
Limita timp | 2 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
Id soluție | #49133391 | Utilizator | |
Fișier | lee3.cpp | Dimensiune | 1.62 KB |
Data încărcării | 16 Februarie 2024, 11:32 | Scor / rezultat | Eroare de compilare |
In file included from /usr/include/c++/4.8/vector:62:0, from lee3.cpp:2: /usr/include/c++/4.8/bits/stl_construct.h: In instantiation of 'void std::_Construct(_T1*, _Args&& ...) [with _T1 = Position; _Args = {}]': /usr/include/c++/4.8/bits/stl_uninitialized.h:495:43: required from 'static void std::__uninitialized_default_n_1<_TrivialValueType>::__uninit_default_n(_ForwardIterator, _Size) [with _ForwardIterator = Position*; _Size = unsigned int; bool _TrivialValueType = false]' /usr/include/c++/4.8/bits/stl_uninitialized.h:544:33: required from 'void std::__uninitialized_default_n(_ForwardIterator, _Size) [with _ForwardIterator = Position*; _Size = unsigned int]' /usr/include/c++/4.8/bits/stl_uninitialized.h:605:50: required from 'void std::__uninitialized_default_n_a(_ForwardIterator, _Size, std::allocator<_Tp>&) [with _ForwardIterator = Position*; _Size = unsigned int; _Tp = Position]' /usr/include/c++/4.8/bits/stl_vector.h:1225:28: required from 'void std::vector<_Tp, _Alloc>::_M_default_initialize(std::vector<_Tp, _Alloc>::size_type) [with _Tp = Position; _Alloc = std::allocator<Position>; std::vector<_Tp, _Alloc>::size_type = unsigned int]' /usr/include/c++/4.8/bits/stl_vector.h:271:34: required from 'std::vector<_Tp, _Alloc>::vector(std::vector<_Tp, _Alloc>::size_type, const allocator_type&) [with _Tp = Position; _Alloc = std::allocator<Position>; std::vector<_Tp, _Alloc>::size_type = unsigned int; std::vector<_Tp, _Alloc>::allocator_type = std::allocator<Position>]' lee3.cpp:65:35: required from here /usr/include/c++/4.8/bits/stl_construct.h:75:7: error: no matching function for call to 'Position::Position()' { ::new(static_cast<void*>(__p)) _T1(std::forward<_Args>(__args)...); } ^ /usr/include/c++/4.8/bits/stl_construct.h:75:7: note: candidates are: lee3.cpp:14:5: note: Position::Position(int, int) Position(int x, int y) : x(x), y(y) {} ^ lee3.cpp:14:5: note: candidate expects 2 arguments, 0 provided lee3.cpp:11:8: note: constexpr Position::Position(const Position&) struct Position { ^ lee3.cpp:11:8: note: candidate expects 1 argument, 0 provided lee3.cpp:11:8: note: constexpr Position::Position(Position&&) lee3.cpp:11:8: note: candidate expects 1 argument, 0 provided
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Lee3 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.