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
Coman Tudor (tudorcoman) poartas 27 Octombrie 2017, 19:21 Evaluare finalizată 0
Coman Tudor (tudorcoman) poartas 27 Octombrie 2017, 10:10 Evaluare finalizată 20
Coman Tudor (tudorcoman) poartas 27 Octombrie 2017, 09:47 Evaluare finalizată 20
Utilizator inexistent poartas 25 Octombrie 2017, 14:21 Evaluare finalizată 0
Negoita Maria (MariaNegoita) poartas 24 Octombrie 2017, 18:08 Evaluare finalizată 100
nechifor mirel (nechiformirel) poartas 23 Octombrie 2017, 21:27 Evaluare finalizată 100
nechifor mirel (nechiformirel) poartas 23 Octombrie 2017, 21:12 Evaluare finalizată 80
Coteanu Maria (MariaCoteanu) poartas 23 Octombrie 2017, 17:37 Evaluare finalizată 100
Timofte Constantin Bogdan (NightShadow19) poartas 23 Octombrie 2017, 17:29 Evaluare finalizată 100
Murariu Iulian (trz59loll) poartas 23 Octombrie 2017, 16:18 Evaluare finalizată 100
Adelin Mihoc (adelinmihoc) poartas 23 Octombrie 2017, 15:46 Evaluare finalizată 100
Cornea Radu Valentin (XtrZPlayer) poartas 23 Octombrie 2017, 15:15 Evaluare finalizată 100
Cornea Radu Valentin (XtrZPlayer) poartas 23 Octombrie 2017, 15:14 Evaluare finalizată 30
Cornea Radu Valentin (XtrZPlayer) poartas 23 Octombrie 2017, 15:14 Evaluare finalizată E.C
Oras Andreea Larisa (OrasAndreeaLarisa) poartas 23 Octombrie 2017, 14:16 Evaluare finalizată 100
Coteanu Maria (MariaCoteanu) poartas 23 Octombrie 2017, 08:56 Evaluare finalizată 100
P Laura (LauraPatrasc) poartas 23 Octombrie 2017, 08:20 Evaluare finalizată 100
Coteanu Maria (MariaCoteanu) poartas 23 Octombrie 2017, 07:13 Evaluare finalizată 0
Coteanu Maria (MariaCoteanu) poartas 23 Octombrie 2017, 07:13 Evaluare finalizată E.C
Coteanu Maria (MariaCoteanu) poartas 23 Octombrie 2017, 07:12 Evaluare finalizată E.C
Coteanu Maria (MariaCoteanu) poartas 23 Octombrie 2017, 07:11 Evaluare finalizată E.C
Coteanu Maria (MariaCoteanu) poartas 23 Octombrie 2017, 07:10 Evaluare finalizată E.C
Coteanu Maria (MariaCoteanu) poartas 23 Octombrie 2017, 07:08 Evaluare finalizată E.C
Coteanu Maria (MariaCoteanu) poartas 23 Octombrie 2017, 07:07 Evaluare finalizată E.C
Coteanu Maria (MariaCoteanu) poartas 23 Octombrie 2017, 07:06 Evaluare finalizată E.C
Poenaru Bianca (BiancaPoe) poartas 22 Octombrie 2017, 22:05 Evaluare finalizată 100
Poenaru Bianca (BiancaPoe) poartas 22 Octombrie 2017, 22:03 Evaluare finalizată E.C
Belecciu Mihaela (BeMi) poartas 22 Octombrie 2017, 21:24 Evaluare finalizată 40
Belecciu Mihaela (BeMi) poartas 22 Octombrie 2017, 21:24 Evaluare finalizată 40
Belecciu Mihaela (BeMi) poartas 22 Octombrie 2017, 21:23 Evaluare finalizată E.C
Negoita Maria (MariaNegoita) poartas 22 Octombrie 2017, 20:54 Evaluare finalizată E.C
Negoita Maria (MariaNegoita) poartas 22 Octombrie 2017, 20:53 Evaluare finalizată E.C
Negoita Maria (MariaNegoita) poartas 22 Octombrie 2017, 20:52 Evaluare finalizată E.C
P Laura (LauraPatrasc) poartas 22 Octombrie 2017, 20:16 Evaluare finalizată E.C
P Laura (LauraPatrasc) poartas 22 Octombrie 2017, 19:56 Evaluare finalizată E.C
Murariu Iulian (trz59loll) poartas 22 Octombrie 2017, 14:42 Evaluare finalizată 30
Crihan Larisa (crihanlarisa03) poartas 22 Octombrie 2017, 13:18 Evaluare finalizată E.C
Crihan Larisa (crihanlarisa03) poartas 22 Octombrie 2017, 13:14 Evaluare finalizată E.C
Crihan Larisa (crihanlarisa03) poartas 22 Octombrie 2017, 13:10 Evaluare finalizată E.C
Vlasie Daniel (Sandrino) poartas 22 Octombrie 2017, 12:54 Evaluare finalizată 100
Cornea Radu Valentin (XtrZPlayer) poartas 21 Octombrie 2017, 10:47 Evaluare finalizată 30
Cornea Radu Valentin (XtrZPlayer) poartas 21 Octombrie 2017, 10:45 Evaluare finalizată 30
Cornea Radu Valentin (XtrZPlayer) poartas 21 Octombrie 2017, 10:45 Evaluare finalizată 30
Cornea Radu Valentin (XtrZPlayer) poartas 21 Octombrie 2017, 10:44 Evaluare finalizată E.C
Nechifor Eduard (eduardandrei) poartas 19 Octombrie 2017, 16:02 Evaluare finalizată 100
Gigel Flocosel (N_amViataDa_miUnLeu) poartas 19 Octombrie 2017, 10:42 Evaluare finalizată E.C
Pribagu Alexandra-Elena (Aleelena14_16) poartas 18 Octombrie 2017, 11:57 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) poartas 17 Octombrie 2017, 13:28 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) poartas 17 Octombrie 2017, 13:09 Evaluare finalizată 100
LAZAR INGRID (Hell_Giver2079) poartas 17 Octombrie 2017, 13:09 Evaluare finalizată E.C
Du-te sus!