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
LAZAR INGRID (Hell_Giver2079) poartas 17 Octombrie 2017, 12:57 Evaluare finalizată E.C
LAZAR INGRID (Hell_Giver2079) poartas 17 Octombrie 2017, 12:57 Evaluare finalizată E.C
Rotaru Stefan Robert (robertro) poartas 16 Octombrie 2017, 19:08 Evaluare finalizată 10
Rotaru Stefan Robert (robertro) poartas 16 Octombrie 2017, 18:37 Evaluare finalizată 20
Miricel Daniel (MiricelDaniel) poartas 11 Octombrie 2017, 08:49 Evaluare finalizată 30
Miricel Daniel (MiricelDaniel) poartas 11 Octombrie 2017, 08:26 Evaluare finalizată 20
Adrian Vasile (Micutu) poartas 04 Octombrie 2017, 12:07 Evaluare finalizată 100
Adrian Vasile (Micutu) poartas 04 Octombrie 2017, 12:06 Evaluare finalizată 100
Nechifor Eduard (eduardandrei) poartas 02 Octombrie 2017, 15:54 Evaluare finalizată E.C
Caramida Iustina Andreea (iusty) poartas 01 Octombrie 2017, 17:40 Evaluare finalizată 100
Caramida Iustina Andreea (iusty) poartas 01 Octombrie 2017, 12:12 Evaluare finalizată 60
Caramida Iustina Andreea (iusty) poartas 01 Octombrie 2017, 12:03 Evaluare finalizată 50
Caramida Iustina Andreea (iusty) poartas 01 Octombrie 2017, 12:03 Evaluare finalizată 20
Tompea Viorel (tompeaviorel) poartas 30 Septembrie 2017, 10:47 Evaluare finalizată 100
Caramida Iustina Andreea (iusty) poartas 29 Septembrie 2017, 22:11 Evaluare finalizată 0
Caramida Iustina Andreea (iusty) poartas 29 Septembrie 2017, 22:05 Evaluare finalizată 0
Caramida Iustina Andreea (iusty) poartas 29 Septembrie 2017, 22:04 Evaluare finalizată 0
Oprea Mihai Adrian (Mihai145) poartas 27 Septembrie 2017, 21:34 Evaluare finalizată 100
Oprea Mihai Adrian (Mihai145) poartas 27 Septembrie 2017, 21:32 Evaluare finalizată 80
Oprea Mihai Adrian (Mihai145) poartas 27 Septembrie 2017, 14:50 Evaluare finalizată 20
Oprea Mihai Adrian (Mihai145) poartas 27 Septembrie 2017, 14:47 Evaluare finalizată 20
Oprea Mihai Adrian (Mihai145) poartas 27 Septembrie 2017, 14:47 Evaluare finalizată 20
Adrian Vasile (Micutu) poartas 08 Septembrie 2017, 13:38 Evaluare finalizată E.C
Aspru Octavian (oaspru) poartas 30 August 2017, 14:27 Evaluare finalizată 100
Capet Stefan (StefanCapet) poartas 26 August 2017, 19:29 Evaluare finalizată 30
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) poartas 26 August 2017, 18:42 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) poartas 26 August 2017, 18:05 Evaluare finalizată 20
Capet Stefan (StefanCapet) poartas 26 August 2017, 17:58 Evaluare finalizată 20
Capet Stefan (StefanCapet) poartas 26 August 2017, 17:57 Evaluare finalizată 20
Capet Stefan (StefanCapet) poartas 26 August 2017, 17:56 Evaluare finalizată 20
Arama Alexandru (Alexandru_Arama) poartas 23 August 2017, 17:37 Evaluare finalizată 100
Oprea Mihai Adrian (Mihai145) poartas 23 August 2017, 11:34 Evaluare finalizată 60
Oprea Mihai Adrian (Mihai145) poartas 23 August 2017, 11:25 Evaluare finalizată 40
✔️ Popa Adrian (a53) poartas 21 August 2017, 22:27 Evaluare finalizată 100
✔️ Popa Adrian (a53) poartas 21 August 2017, 22:26 Evaluare finalizată 70
✔️ Popa Adrian (a53) poartas 21 August 2017, 22:20 Evaluare finalizată 60
✔️ Popa Adrian (a53) poartas 21 August 2017, 21:42 Evaluare finalizată E.C
Pracsiu Dan (dnprx) poartas 20 August 2017, 18:43 Evaluare finalizată 100
Du-te sus!