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
Loghin Antonia (anto_0124) rj 24 Martie 2024, 10:46 Evaluare finalizată 100
Loghin Antonia (anto_0124) rj 23 Martie 2024, 19:54 Evaluare finalizată 0
Loghin Antonia (anto_0124) rj 23 Martie 2024, 19:52 Evaluare finalizată 0
L.R.S . (Radu_Stefan2010) rj 23 Martie 2024, 18:51 Evaluare finalizată 100
L.R.S . (Radu_Stefan2010) rj 23 Martie 2024, 18:48 Evaluare finalizată 20
loga ana natalia (Jayfeather) rj 22 Martie 2024, 21:47 Evaluare finalizată 100
- - (bangtan_sonyeondan) rj 22 Martie 2024, 21:23 Evaluare finalizată 50
L.R.S . (Radu_Stefan2010) rj 22 Martie 2024, 17:05 Evaluare finalizată 0
bileca alexandru (informatul) rj 21 Martie 2024, 15:26 Evaluare finalizată 0
Ciocan Radu (RaduCIOCAN) rj 17 Martie 2024, 15:59 Evaluare finalizată 100
Ciocan Radu (RaduCIOCAN) rj 17 Martie 2024, 15:57 Evaluare finalizată 0
Dumea Dragoș (DumeaDragos) rj 15 Martie 2024, 15:34 Evaluare finalizată 100
Dumea Dragoș (DumeaDragos) rj 15 Martie 2024, 15:30 Evaluare finalizată 70
Miriam Irimia (miriamswag) rj 15 Martie 2024, 14:59 Evaluare finalizată 100
Miriam Irimia (miriamswag) rj 15 Martie 2024, 14:59 Evaluare finalizată 0
Miriam Irimia (miriamswag) rj 15 Martie 2024, 14:49 Evaluare finalizată 0
Miriam Irimia (miriamswag) rj 14 Martie 2024, 16:54 Evaluare finalizată 0
Bulica Ioan (uncle_sam007) rj 14 Martie 2024, 13:02 Evaluare finalizată 100
Bulica Ioan (uncle_sam007) rj 14 Martie 2024, 13:00 Evaluare finalizată 60
Bulica Ioan (uncle_sam007) rj 14 Martie 2024, 12:47 Evaluare finalizată 0
Cornea Radu (CorneaRadu) rj 14 Martie 2024, 10:12 Evaluare finalizată 100
Cornea Radu (CorneaRadu) rj 14 Martie 2024, 09:56 Evaluare finalizată 0
Cornea Radu (CorneaRadu) rj 14 Martie 2024, 09:50 Evaluare finalizată 10
Negret Bianca (Bianca2507) rj 13 Martie 2024, 18:08 Evaluare finalizată 100
Negret Bianca (Bianca2507) rj 13 Martie 2024, 18:05 Evaluare finalizată 30
Simulescu Adriana Mia (simulescu_adriana) rj 13 Martie 2024, 17:01 Evaluare finalizată 100
Mazare Emanuel (emazare) rj 13 Martie 2024, 08:48 Evaluare finalizată 100
Tarziu Adrian (Adrian_Tarziu) rj 10 Martie 2024, 09:42 Evaluare finalizată 100
Tarziu Adrian (Adrian_Tarziu) rj 10 Martie 2024, 09:32 Evaluare finalizată 100
Cojocaru George Gabriel (theDuck2311) rj 07 Martie 2024, 10:44 Evaluare finalizată 100
Alin Vladimirescu (yabyboda) rj 06 Martie 2024, 18:51 Evaluare finalizată 100
Capmare Alex (capAlex) rj 06 Martie 2024, 18:51 Evaluare finalizată 100
Capmare Alex (capAlex) rj 06 Martie 2024, 18:40 Evaluare finalizată 70
Capmare Alex (capAlex) rj 06 Martie 2024, 18:39 Evaluare finalizată 70
Capmare Alex (capAlex) rj 06 Martie 2024, 18:37 Evaluare finalizată 70
e r i c (Eric_Paturan) rj 06 Martie 2024, 18:20 Evaluare finalizată E.C
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:55 Evaluare finalizată 10
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:53 Evaluare finalizată 10
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:49 Evaluare finalizată 10
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:46 Evaluare finalizată 10
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:43 Evaluare finalizată 10
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:28 Evaluare finalizată 10
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:20 Evaluare finalizată 10
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:20 Evaluare finalizată 0
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:19 Evaluare finalizată 0
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:19 Evaluare finalizată 10
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:15 Evaluare finalizată 10
draghiciu radu (draghiciuradu) rj 06 Martie 2024, 14:11 Evaluare finalizată 10
Comanescu Albert (albert102938) rj 06 Martie 2024, 10:35 Evaluare finalizată 100
Lupu Radu Octavian (octavianlupu1705) rj 06 Martie 2024, 00:41 Evaluare finalizată 100