#864
Roboti
Se dă o matrice cu n
linii și m
coloane și elemente 0
sau 1
, reprezentând planul unui teren în care 0
reprezintă o zonă accesibilă, iar 1
reprezintă o zonă inaccesibilă. O zonă a terenului are ca și coordonate linia și coloana corespunzătoare din matrice. Într-o zonă cunoscută a matricei se află un robot, iar în altă zonă, e asemenea cunoscută, se află o roboțică. Determinați numărul minim de pași prin care robotul va ajunge la roboțică. Dacă nu este posibil ca robotul să ajungă la roboțică, rezultatul va fi -1
.
Problema | Roboti | Operații I/O |
roboti.in /roboti.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #51011202 | Utilizator | |
Fișier | roboti.cpp | Dimensiune | 922 B |
Data încărcării | 19 Mai 2024, 12:06 | Scor / rezultat | Eroare de compilare |
In file included from /usr/include/c++/4.8/queue:64:0, from roboti.cpp:2: /usr/include/c++/4.8/bits/stl_queue.h: In instantiation of 'class std::queue<int, int>': roboti.cpp:10:16: required from here /usr/include/c++/4.8/bits/stl_queue.h:96:46: error: 'int' is not a class, struct, or union type typedef typename _Sequence::value_type _Sequence_value_type; ^ /usr/include/c++/4.8/bits/stl_queue.h:111:61: error: 'int' is not a class, struct, or union type typedef typename _Sequence::value_type value_type; ^ /usr/include/c++/4.8/bits/stl_queue.h:112:61: error: 'int' is not a class, struct, or union type typedef typename _Sequence::reference reference; ^ /usr/include/c++/4.8/bits/stl_queue.h:113:61: error: 'int' is not a class, struct, or union type typedef typename _Sequence::const_reference const_reference; ^ /usr/include/c++/4.8/bits/stl_queue.h:114:61: error: 'int' is not a class, struct, or union type typedef typename _Sequence::size_type size_type; ^ roboti.cpp: In function 'void Lee()': roboti.cpp:22:4: error: 'class std::queue<int, int>' has no member named 'push' Q.push(make_pair(is, js)); ^ roboti.cpp:24:13: error: 'class std::queue<int, int>' has no member named 'front' int i = Q.front().first; ^ roboti.cpp:25:13: error: 'class std::queue<int, int>' has no member named 'front' int j = Q.front().second; ^ roboti.cpp:32:7: error: 'class std::queue<int, int>' has no member named 'push' Q.push(make_pair(inou, jnou)); ^ In file included from /usr/include/c++/4.8/queue:64:0, from roboti.cpp:2: /usr/include/c++/4.8/bits/stl_queue.h: In instantiation of 'bool std::queue<_Tp, _Sequence>::empty() const [with _Tp = int; _Sequence = int]': roboti.cpp:23:18: required from here /usr/include/c++/4.8/bits/stl_queue.h:151:24: error: request for member 'empty' in '((const std::queue<int, int>*)this)->std::queue<int, int>::c', which is of non-class type 'const int' { return c.empty(); } ^ /usr/include/c++/4.8/bits/stl_queue.h: In instantiation of 'void std::queue<_Tp, _Sequence>::pop() [with _Tp = int; _Sequence = int]': roboti.cpp:35:9: required from here /usr/include/c++/4.8/bits/stl_queue.h:241:2: error: request for member 'pop_front' in '((std::queue<int, int>*)this)->std::queue<int, int>::c', which is of non-class type 'int' c.pop_front(); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Roboti 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ă.