#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
| 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 | #63138391 | Utilizator | |
| Fișier | poartas.cpp | Dimensiune | 1.27 KB |
| Data încărcării | 16 Februarie 2026, 21:51 | Scor/rezultat | Eroare de compilare |
poartas.cpp: In function 'int main()': poartas.cpp:37:14: error: expected unqualified-id before '[' token auto [x, y, x2, y2] = a[i]; ^ poartas.cpp:38:13: error: 'x' was not declared in this scope if (x == x2 && y == y2) { ^ poartas.cpp:38:18: error: 'x2' was not declared in this scope if (x == x2 && y == y2) { ^ poartas.cpp:38:24: error: 'y' was not declared in this scope if (x == x2 && y == y2) { ^ poartas.cpp:38:29: error: 'y2' was not declared in this scope if (x == x2 && y == y2) { ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema poartas 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ă.