Rezumat problemă

poartas

#2140

Se consideră harta universului ca fiind o matrice cu 250 de linii și 250 de coloane. În fiecare celulă se găsește o așa numită poartă stelară, iar în anumite celule se găsesc echipaje ale porții stelare. La o deplasare, un echipaj se poate deplasa din locul în care se află în oricare alt loc în care se găsește o a doua poartă, în cazul nostru în orice altă poziție din matrice. Nu se permite situarea simultană a mai mult de un echipaj într o celulă. La un moment dat un singur echipaj se poate deplasa de la o poartă stelară la alta.

Dându-se un număr p de echipaje, pentru fiecare echipaj fiind precizate poziția inițială și poziția finală, determinați numărul minim de deplasări necesare pentru ca toate echipajele să ajungă din poziția inițială în cea finală.

OJI 2002

Fișiere Pracsiu Dan (dnprx) Radu Vişinescu concurs

Clasa 9 Tablouri bidimensionale (matrice) Parcurgerea matricelor oarecare

Rezolvă

Detalii

Problema	poartas	Operații I/O	poartas.in/poartas.out
Limita timp	0.1 secunde	Limita memorie	Total: 2 MB / Stivă 1 MB
Id soluție	#60702816	Utilizator	Ciobanu Mariana (mariana2023)
Fișier	poartas.cpp	Dimensiune	1.08 KB
Data încărcării	09 Noiembrie 2025, 14:59	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

poartas.cpp: In member function 'bool Pozitie::operator<(const Pozitie&) const':
poartas.cpp:11:23: error: 'tie' was not declared in this scope
         return tie(x,y) < tie(other.x, other.y);

                       ^
poartas.cpp: In function 'int main()':
poartas.cpp:28:5: error: 'map' was not declared in this scope
     map<Pozitie, Pozitie> next;

     ^
poartas.cpp:28:16: error: expected primary-expression before ',' token
     map<Pozitie, Pozitie> next;

                ^
poartas.cpp:28:25: error: expected primary-expression before '>' token
     map<Pozitie, Pozitie> next;

                         ^
poartas.cpp:30:13: error: no match for 'operator[]' (operand types are '<unresolved overloaded function type>' and '__gnu_cxx::__alloc_traits<std::allocator<Pozitie> >::value_type {aka Pozitie}')
         next[start[i]] = final[i];

             ^
poartas.cpp:34:5: error: 'set' was not declared in this scope
     set<Pozitie> vizitat;

     ^
poartas.cpp:34:16: error: expected primary-expression before '>' token
     set<Pozitie> vizitat;

                ^
poartas.cpp:34:18: error: 'vizitat' was not declared in this scope
     set<Pozitie> vizitat;

                  ^
poartas.cpp:42:23: error: no match for 'operator[]' (operand types are '<unresolved overloaded function type>' and 'Pozitie')
             cur = next[cur];

                       ^

Cum funcționează evaluarea?