#1622
Elicoptere
Arhipelagul Zopopan este format din n
insule de formă triunghiulară numerotate de la 1
la n
. Fiecare insulă este localizată prin coordonatele carteziene ale vârfurilor.
Administrația dorește să cumpere elicoptere pentru a realiza transportul între insule. Un elicopter va putea să asigure o rută între două insule pe distanța minimă obținută pe orizontală sau verticală (paralel cu axele de coordonate). În plus, datorită capacității rezervorului o astfel de rută nu poate să depășească o valoare k
– număr natural. Elicopterele parcurg rutele în ambele sensuri.
Investiția trebuie să îndeplinească următoarele condiții:
Să se scrie un program care pentru n
, k
şi coordonatele vârfurilor insulelor cunoscute, determină:
OJI 2016, Clasele XI-XII
Problema | Elicoptere | Operații I/O |
elicoptere.in /elicoptere.out
|
---|---|---|---|
Limita timp | 0.2 secunde | Limita memorie |
Total: 4 MB
/
Stivă 4 MB
|
Id soluție | #45793123 | Utilizator | |
Fișier | elicoptere.cpp | Dimensiune | 4.12 KB |
Data încărcării | 21 Octombrie 2023, 21:24 | Scor / rezultat | Eroare de compilare |
elicoptere.cpp: In function 'int main()': elicoptere.cpp:128:48: error: no matching function for call to 'std::vector<muchie>::push_back(muchie*)' G.push_back(new muchie( i,j,z )); ^ elicoptere.cpp:128:48: note: candidates are: In file included from /usr/include/c++/4.8/vector:64:0, from elicoptere.cpp:4: /usr/include/c++/4.8/bits/stl_vector.h:901:7: note: void std::vector<_Tp, _Alloc>::push_back(const value_type&) [with _Tp = muchie; _Alloc = std::allocator<muchie>; std::vector<_Tp, _Alloc>::value_type = muchie] push_back(const value_type& __x) ^ /usr/include/c++/4.8/bits/stl_vector.h:901:7: note: no known conversion for argument 1 from 'muchie*' to 'const value_type& {aka const muchie&}' /usr/include/c++/4.8/bits/stl_vector.h:919:7: note: void std::vector<_Tp, _Alloc>::push_back(std::vector<_Tp, _Alloc>::value_type&&) [with _Tp = muchie; _Alloc = std::allocator<muchie>; std::vector<_Tp, _Alloc>::value_type = muchie] push_back(value_type&& __x) ^ /usr/include/c++/4.8/bits/stl_vector.h:919:7: note: no known conversion for argument 1 from 'muchie*' to 'std::vector<muchie>::value_type&& {aka muchie&&}'
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Elicoptere 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ă.