Soluții trimise

Rezumat problemă

#2390 rj

În ultima ecranizare a celebrei piese shakespeariene Romeo și Julieta trăiesc într-un oraș modern, comunică prin e-mail și chiar învață să programeze. Într-o secvență tulburătoare sunt prezentate frământările interioare ale celor doi eroi încercând fără succes să scrie un program care să determine un punct optim de întâlnire.
Ei au analizat harta orașului și au reprezentat-o sub forma unei matrice cu N linii şi M coloane, în matrice fiind marcate cu spațiu zonele prin care se poate trece (străzi lipsite de pericole) şi cu X zonele prin care nu se poate trece. De asemenea, în matrice au marcat cu R locul în care se află locuința lui Romeo, iar cu J locul în care se află locuința Julietei. Ei se pot deplasa numai prin zonele care sunt marcate cu spaţiu, din poziţia curentă în oricare dintre cele 8 poziţii învecinate (pe orizontală, verticală sau diagonale).
Cum lui Romeo nu îi place să aştepte şi nici să se lase aşteptat n-ar fi tocmai bine, ei au hotărât că trebuie să aleagă un punct de întâlnire în care atât Romeo, cât şi Julieta să poată ajunge în acelaşi timp, plecând de acasă. Fiindcă la întâlniri amândoi vin într-un suflet, ei estimează timpul necesar pentru a ajunge la întâlnire prin numărul de elemente din matrice care constituie drumul cel mai scurt de acasă până la punctul de întâlnire. Şi cum probabil există mai multe puncte de întâlnire posibile, ei vor să îl aleagă pe cel în care timpul necesar pentru a ajunge la punctul de întâlnire este minim.
Scrieţi un program care să determine o poziţie pe hartă la care Romeo şi Julieta pot să ajungă în acelaşi timp. Dacă există mai multe soluţii, programul trebuie să determine o soluţie pentru care timpul este minim.

ID   Utilizator Problema Data încărcării Stare
Paul Burca (paulburca03) rj 16 Octombrie 2021, 17:51 Evaluare finalizată 100
Paul Burca (paulburca03) rj 16 Octombrie 2021, 17:50 Evaluare finalizată 20
Paul Burca (paulburca03) rj 16 Octombrie 2021, 17:49 Evaluare finalizată 20
Bixade Luca (BixLuca) rj 08 Octombrie 2021, 14:50 Evaluare finalizată 100
Bixade Luca (BixLuca) rj 08 Octombrie 2021, 14:47 Evaluare finalizată 0
Bixade Luca (BixLuca) rj 08 Octombrie 2021, 14:41 Evaluare finalizată 0
Bixade Luca (BixLuca) rj 08 Octombrie 2021, 14:40 Evaluare finalizată 0
Stamatescu Mihai (mihaistamatescu) rj 08 Octombrie 2021, 12:43 Evaluare finalizată 100
Lautaru Bianca (biancalautaru) rj 07 Octombrie 2021, 16:17 Evaluare finalizată 100
Lautaru Bianca (biancalautaru) rj 07 Octombrie 2021, 16:17 Evaluare finalizată 70
Lautaru Bianca (biancalautaru) rj 07 Octombrie 2021, 12:46 Evaluare finalizată 0
Lautaru Bianca (biancalautaru) rj 07 Octombrie 2021, 12:43 Evaluare finalizată 0
Nicorescu tudor (TudorNicorescu) rj 01 Octombrie 2021, 15:59 Evaluare finalizată E.C
Acatrinei Robert (Acatrinei_Robert) rj 27 Septembrie 2021, 18:50 Evaluare finalizată 100
Acatrinei Robert (Acatrinei_Robert) rj 27 Septembrie 2021, 18:47 Evaluare finalizată 70
Acatrinei Robert (Acatrinei_Robert) rj 27 Septembrie 2021, 18:25 Evaluare finalizată 0
Delureanu Ana - Maria (A_D_A) rj 24 Septembrie 2021, 14:19 Evaluare finalizată 100
Delureanu Ana - Maria (A_D_A) rj 24 Septembrie 2021, 14:18 Evaluare finalizată E.C
Mirea Luca (petreluca) rj 23 Septembrie 2021, 11:20 Evaluare finalizată 100
Mirea Luca (petreluca) rj 23 Septembrie 2021, 11:18 Evaluare finalizată 50
Mirea Luca (petreluca) rj 23 Septembrie 2021, 11:17 Evaluare finalizată 50
Mirea Luca (petreluca) rj 23 Septembrie 2021, 11:05 Evaluare finalizată 30
Arseniu Victor Stefan (Vicarsen) rj 22 Septembrie 2021, 09:22 Evaluare finalizată 100
Cotorcea Mihai-Alexandru (wtfisoatmeal) rj 21 Septembrie 2021, 20:11 Evaluare finalizată 100
Beno! [Test] (testingdummy) rj 21 Septembrie 2021, 20:11 Evaluare finalizată 100
Beno! [Test] (testingdummy) rj 21 Septembrie 2021, 19:39 Evaluare finalizată 70
Morar Herlea Cezar Andrei (Morar_Cezar12) rj 21 Septembrie 2021, 18:26 Evaluare finalizată 100
Pild David (David_Pild) rj 13 Septembrie 2021, 18:04 Evaluare finalizată 100
Antonescu Mihai (MihaiXXD) rj 13 Septembrie 2021, 17:54 Evaluare finalizată 0
Draguta Mihai (mihai4321) rj 12 Septembrie 2021, 16:03 Evaluare finalizată 100
Draguta Mihai (mihai4321) rj 12 Septembrie 2021, 15:48 Evaluare finalizată 20
Draguta Mihai (mihai4321) rj 12 Septembrie 2021, 15:16 Evaluare finalizată 90
Pirnog Theodor Ioan (Theodor2005) rj 10 Septembrie 2021, 15:40 Evaluare finalizată 100
Pirnog Theodor Ioan (Theodor2005) rj 10 Septembrie 2021, 15:39 Evaluare finalizată 100
Pirnog Theodor Ioan (Theodor2005) rj 10 Septembrie 2021, 15:39 Evaluare finalizată 0
Pirnog Theodor Ioan (Theodor2005) rj 10 Septembrie 2021, 15:38 Evaluare finalizată 30
Tomoiala Ana Maria (Ana_Tom) rj 08 Septembrie 2021, 10:30 Evaluare finalizată 100
Tomoiala Ana Maria (Ana_Tom) rj 05 Septembrie 2021, 10:26 Evaluare finalizată 0
Tomoiala Ana Maria (Ana_Tom) rj 05 Septembrie 2021, 10:26 Evaluare finalizată 0
Negraru Celestin Andrei (Cele07) rj 03 Septembrie 2021, 17:14 Evaluare finalizată 70
Negraru Celestin Andrei (Cele07) rj 03 Septembrie 2021, 17:14 Evaluare finalizată 40
Negraru Celestin Andrei (Cele07) rj 03 Septembrie 2021, 17:05 Evaluare finalizată 70
Negraru Celestin Andrei (Cele07) rj 03 Septembrie 2021, 17:01 Evaluare finalizată 70
Benescu Alexandru (alex_benescu) rj 03 Septembrie 2021, 11:39 Evaluare finalizată 100
Ungureanu Sergiu (sergiu2005) rj 31 August 2021, 17:18 Evaluare finalizată 0
Ungureanu Sergiu (sergiu2005) rj 31 August 2021, 17:18 Evaluare finalizată E.C
Ungureanu Sergiu (sergiu2005) rj 31 August 2021, 16:11 Evaluare finalizată 100
nasule mainasicule (nasule) rj 30 August 2021, 20:00 Evaluare finalizată 100
Tomoiala Ana Maria (Ana_Tom) rj 28 August 2021, 17:16 Evaluare finalizată 0
Ionescu Laura (guzgandemunte) rj 23 August 2021, 20:05 Evaluare finalizată 80