Soluții trimise

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ă.

ID   Utilizator Problema Data încărcării Stare
Mustea Teodora-Maria (scolar777) poartas 01 Februarie 2025, 09:58 Evaluare finalizată 0
Nistor Vlad (codeusser1) poartas 27 Ianuarie 2025, 11:55 Evaluare finalizată 100
Udristoiu Diana Thea (dianathea) poartas 26 Ianuarie 2025, 18:26 Evaluare finalizată 100
prioteasa vlad (dalvs) poartas 26 Ianuarie 2025, 11:57 Evaluare finalizată 100
Bratucu Vlad (ligmasigmaolimpiada) poartas 25 Ianuarie 2025, 11:59 Evaluare finalizată E.C
Bratucu Vlad (ligmasigmaolimpiada) poartas 25 Ianuarie 2025, 11:55 Evaluare finalizată 0
Bratucu Vlad (ligmasigmaolimpiada) poartas 25 Ianuarie 2025, 11:54 Evaluare finalizată E.C
Bratucu Vlad (ligmasigmaolimpiada) poartas 25 Ianuarie 2025, 11:52 Evaluare finalizată 0
Bratucu Vlad (ligmasigmaolimpiada) poartas 25 Ianuarie 2025, 11:51 Evaluare finalizată E.C
Bratucu Vlad (ligmasigmaolimpiada) poartas 25 Ianuarie 2025, 11:49 Evaluare finalizată 0
Grigorie Radu Ștefan (Radu_Grigorie) poartas 24 Ianuarie 2025, 20:23 Evaluare finalizată 100
Luca Mirsolea (LucaMirsolea14) poartas 24 Ianuarie 2025, 20:02 Evaluare finalizată 40
Luca Mirsolea (LucaMirsolea14) poartas 24 Ianuarie 2025, 19:58 Evaluare finalizată 30
Luca Mirsolea (LucaMirsolea14) poartas 24 Ianuarie 2025, 19:54 Evaluare finalizată 30
Luca Mirsolea (LucaMirsolea14) poartas 24 Ianuarie 2025, 19:50 Evaluare finalizată 30
Ungureanu Mihai Calin (UngureanuMihaiCalin) poartas 24 Ianuarie 2025, 18:49 Evaluare finalizată 20
Ungureanu Mihai Calin (UngureanuMihaiCalin) poartas 24 Ianuarie 2025, 18:48 Evaluare finalizată 0
Ciocan Matei (purpleakatsuki32) poartas 24 Ianuarie 2025, 17:59 Evaluare finalizată 100
Stancu Andreas (User_77_) poartas 24 Ianuarie 2025, 15:37 Evaluare finalizată 30
Costache Mihnea (Mih_nea) poartas 23 Ianuarie 2025, 17:03 Evaluare finalizată 0
Grigorie Radu Ștefan (Radu_Grigorie) poartas 23 Ianuarie 2025, 16:17 Evaluare finalizată 20
Grigorie Radu Ștefan (Radu_Grigorie) poartas 23 Ianuarie 2025, 16:11 Evaluare finalizată E.C
Tudor Vasilescu (tudorvasilescu) poartas 21 Ianuarie 2025, 16:48 Evaluare finalizată 100
Tudor Vasilescu (tudorvasilescu) poartas 21 Ianuarie 2025, 16:47 Evaluare finalizată 0
Udristoiu Stefan (s_udristoiu) poartas 20 Ianuarie 2025, 21:20 Evaluare finalizată 100
Udristoiu Stefan (s_udristoiu) poartas 20 Ianuarie 2025, 21:11 Evaluare finalizată 20
Grădinariu Anastasia (nasteagrad) poartas 20 Ianuarie 2025, 19:24 Evaluare finalizată 50
Grădinariu Anastasia (nasteagrad) poartas 20 Ianuarie 2025, 19:19 Evaluare finalizată 50
Grădinariu Anastasia (nasteagrad) poartas 20 Ianuarie 2025, 19:04 Evaluare finalizată 20
Grădinariu Anastasia (nasteagrad) poartas 20 Ianuarie 2025, 19:03 Evaluare finalizată 40
Grădinariu Anastasia (nasteagrad) poartas 20 Ianuarie 2025, 19:02 Evaluare finalizată 40
Grădinariu Anastasia (nasteagrad) poartas 20 Ianuarie 2025, 18:57 Evaluare finalizată 40
Bratucu Vlad (ligmasigmaolimpiada) poartas 20 Ianuarie 2025, 18:35 Evaluare finalizată 10
Georgescu Rares (Rares_Georgescu) poartas 16 Ianuarie 2025, 19:46 Evaluare finalizată 100
ilie demian (insertokname) poartas 29 Decembrie 2024, 22:10 Evaluare finalizată 100
Ilovan Sergiu Andrei (sergiu943421) poartas 27 Decembrie 2024, 12:13 Evaluare finalizată 100
S S (Need_4_Code) poartas 23 Decembrie 2024, 22:23 Evaluare finalizată 100
Tudor A (Spare) poartas 17 Decembrie 2024, 10:16 Evaluare finalizată 0
Guiman Alexandra (Lexi_Guiman) poartas 16 Decembrie 2024, 22:05 Evaluare finalizată 100
Guiman Alexandra (Lexi_Guiman) poartas 16 Decembrie 2024, 22:04 Evaluare finalizată 0
Peter Tobias (PeterTobias) poartas 15 Decembrie 2024, 18:53 Evaluare finalizată 100
Salaot Stan (McM) poartas 09 Decembrie 2024, 15:14 Evaluare finalizată 100
Vasiu Vasile (VVasile15) poartas 08 Decembrie 2024, 23:19 Evaluare finalizată 100
Vasiu Vasile (VVasile15) poartas 08 Decembrie 2024, 23:16 Evaluare finalizată 100
Vasiu Vasile (VVasile15) poartas 08 Decembrie 2024, 22:52 Evaluare finalizată 40
Vasiu Vasile (VVasile15) poartas 08 Decembrie 2024, 22:01 Evaluare finalizată 20
Vasiu Vasile (VVasile15) poartas 08 Decembrie 2024, 21:55 Evaluare finalizată 20
Adelin Hojda (uncrowned) poartas 29 Noiembrie 2024, 19:42 Evaluare finalizată 100
Tudurachi Călin (colan007) poartas 21 Octombrie 2024, 10:16 Evaluare finalizată 100
Tudurachi Călin (colan007) poartas 21 Octombrie 2024, 10:10 Evaluare finalizată 40
Du-te sus!