#1795
GigelAjungeAcasa
Gigel este elev în clasa a XII-a la Liceul Teoretic “Ion Luca” din Vatra Dornei. Acesta, știind că urmează examenul de Bacalaureat și că nu a învățat nimic, s-a hotărât să plece de acasă să își găsească un rost în lume. După zile bune de mers, lipsit de energie, flămând și însetat, acesta a făcut un popas și s-a gândit că era mai bine să nu plece de acasă, motiv pentru care s-a hotărât să se întoarcă. Este cunoscut faptul că în pădurile dornene locuiesc atât Yeti, cât și Bigfoot, precum și mulți vârcolaci. Gigel, fiind un dornean adevărat, cunoaște coordonatele zonelor unde aceștia locuiesc și dorește să se întoarcă acasă pe drumul cel mai scurt, evitându-i pe aceștia.
Cunoscând suprafața regiunii în care se află Gigel și casa acestuia (care poate fi reprezentată printr-un tablou bidimensional cu n
linii și m
coloane, în care fiecare zonă are coordonatele x
și y
), coordonatele casei (X1
, Y1
) și coordonatele locului de popas (X2
, Y2
), coordonatele zonelor în care locuiesc Yeti (XY
, YY
) și Bigfoot (XB
, YB
), precum și coordonatele (X
, Y
) ale celor K
zone în care locuiesc vârcolacii, se cere să îl ajutați pe Gigel să găsească lungimea D
a celui mai scurt drum spre casă.
Imaginație personală
Problema | GigelAjungeAcasa | Operații I/O |
gigelajungeacasa.in /gigelajungeacasa.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 10 MB
/
Stivă 8 MB
|
Id soluție | #49763190 | Utilizator | |
Fișier | gigelajungeacasa.cpp | Dimensiune | 1.16 KB |
Data încărcării | 14 Martie 2024, 10:53 | Scor / rezultat | Eroare de compilare |
gigelajungeacasa.cpp: In function 'void Lee()': gigelajungeacasa.cpp:22:18: error: 'px' was not declared in this scope coada.push({ px,py }); ^ gigelajungeacasa.cpp:22:21: error: 'py' was not declared in this scope coada.push({ px,py }); ^ gigelajungeacasa.cpp:22:25: error: no matching function for call to 'std::queue<std::pair<int, int> >::push(<brace-enclosed initializer list>)' coada.push({ px,py }); ^ gigelajungeacasa.cpp:22:25: note: candidates are: In file included from /usr/include/c++/4.8/queue:64:0, from gigelajungeacasa.cpp:2: /usr/include/c++/4.8/bits/stl_queue.h:212:7: note: void std::queue<_Tp, _Sequence>::push(const value_type&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<int, int>] push(const value_type& __x) ^ /usr/include/c++/4.8/bits/stl_queue.h:212:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'const value_type& {aka const std::pair<int, int>&}' /usr/include/c++/4.8/bits/stl_queue.h:217:7: note: void std::queue<_Tp, _Sequence>::push(std::queue<_Tp, _Sequence>::value_type&&) [with _Tp = std::pair<int, int>; _Sequence = std::deque<std::pair<int, int>, std::allocator<std::pair<int, int> > >; std::queue<_Tp, _Sequence>::value_type = std::pair<int, int>] push(value_type&& __x) ^ /usr/include/c++/4.8/bits/stl_queue.h:217:7: note: no known conversion for argument 1 from '<brace-enclosed initializer list>' to 'std::queue<std::pair<int, int> >::value_type&& {aka std::pair<int, int>&&}' gigelajungeacasa.cpp:31:26: error: 'dx' was not declared in this scope int xv = x + dx[k]; ^ gigelajungeacasa.cpp:32:26: error: 'dy' was not declared in this scope int yv = y + dy[k]; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema GigelAjungeAcasa 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ă.