Soluții trimise

Rezumat problemă

Gigel este elev în clasa a XII-a la Liceul Teoretic “Ion Luca” din Vatra Dornei. Acesta, știind că urmează examenul de Bacalaureat și că nu a învățat nimic, s-a hotărât să plece de acasă să își găsească un rost în lume. După zile bune de mers, lipsit de energie, flămând și însetat, acesta a făcut un popas și s-a gândit că era mai bine să nu plece de acasă, motiv pentru care s-a hotărât să se întoarcă. Este cunoscut faptul că în pădurile dornene locuiesc atât Yeti, cât și Bigfoot, precum și mulți vârcolaci. Gigel, fiind un dornean adevărat, cunoaște coordonatele zonelor unde aceștia locuiesc și dorește să se întoarcă acasă pe drumul cel mai scurt, evitându-i pe aceștia.

Cunoscând suprafața regiunii în care se află Gigel și casa acestuia (care poate fi reprezentată printr-un tablou bidimensional cu n linii și m coloane, în care fiecare zonă are coordonatele x și y), coordonatele casei (X1, Y1) și coordonatele locului de popas (X2, Y2), coordonatele zonelor în care locuiesc Yeti (XY, YY) și Bigfoot (XB, YB), precum și coordonatele (X, Y) ale celor K zone în care locuiesc vârcolacii, se cere să îl ajutați pe Gigel să găsească lungimea D a celui mai scurt drum spre casă.

ID   Utilizator Problema Data încărcării Stare
Peter Tobias (PeterTobias) GigelAjungeAcasa 05 Iunie 2025, 12:52 Evaluare finalizată 100
Iosu Alex (iosu_alex22) GigelAjungeAcasa 02 Iunie 2025, 12:14 Evaluare finalizată 100
Toader Iulia (ToaderIulia) GigelAjungeAcasa 26 Mai 2025, 19:12 Evaluare finalizată 100
Toader Iulia (ToaderIulia) GigelAjungeAcasa 26 Mai 2025, 19:10 Evaluare finalizată 40
Toader Iulia (ToaderIulia) GigelAjungeAcasa 26 Mai 2025, 19:09 Evaluare finalizată 40
Toader Iulia (ToaderIulia) GigelAjungeAcasa 26 Mai 2025, 19:08 Evaluare finalizată E.C
Epanu Iustin (iusty64) GigelAjungeAcasa 19 Mai 2025, 17:20 Evaluare finalizată 100
Homocianu Mihail (HomocianuMihail) GigelAjungeAcasa 18 Mai 2025, 09:40 Evaluare finalizată 100
Hadimbu Stelian (hadimbu_stelian) GigelAjungeAcasa 17 Mai 2025, 10:43 Evaluare finalizată 100
Hadimbu Stelian (hadimbu_stelian) GigelAjungeAcasa 17 Mai 2025, 10:42 Evaluare finalizată 80
Hadimbu Stelian (hadimbu_stelian) GigelAjungeAcasa 17 Mai 2025, 10:39 Evaluare finalizată 40
votati cu votati cu (votati_cu) GigelAjungeAcasa 17 Mai 2025, 07:29 Evaluare finalizată 100
Nicusor Dan Nicusor Dan (Nicusor_Dan) GigelAjungeAcasa 16 Mai 2025, 19:31 Evaluare finalizată 100
Andronic Mihnea (Andronic_Mihnea_9D) GigelAjungeAcasa 16 Mai 2025, 15:32 Evaluare finalizată 100
Mihai Iustin (mig) GigelAjungeAcasa 16 Mai 2025, 15:27 Evaluare finalizată 100
Mihai Iustin (mig) GigelAjungeAcasa 16 Mai 2025, 15:26 Evaluare finalizată 40
Mihai Iustin (mig) GigelAjungeAcasa 16 Mai 2025, 15:24 Evaluare finalizată 40
Mihai Iustin (mig) GigelAjungeAcasa 16 Mai 2025, 15:22 Evaluare finalizată 40
Mihai Iustin (mig) GigelAjungeAcasa 16 Mai 2025, 15:20 Evaluare finalizată 40
Mihai Iustin (mig) GigelAjungeAcasa 16 Mai 2025, 15:19 Evaluare finalizată 40
Andronic Mihnea (Andronic_Mihnea_9D) GigelAjungeAcasa 16 Mai 2025, 15:19 Evaluare finalizată 10
Mihai Iustin (mig) GigelAjungeAcasa 16 Mai 2025, 15:18 Evaluare finalizată E.C
Raileanu Alexandru (AlexandruR2008) GigelAjungeAcasa 29 Aprilie 2025, 20:50 Evaluare finalizată 100
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 29 Aprilie 2025, 15:35 Evaluare finalizată 100
Banesanu Claudia (BClaudia) GigelAjungeAcasa 29 Aprilie 2025, 15:35 Evaluare finalizată 100
Banesanu Claudia (BClaudia) GigelAjungeAcasa 27 Aprilie 2025, 22:43 Evaluare finalizată 40
Banesanu Claudia (BClaudia) GigelAjungeAcasa 27 Aprilie 2025, 22:42 Evaluare finalizată 40
Banesanu Claudia (BClaudia) GigelAjungeAcasa 27 Aprilie 2025, 22:41 Evaluare finalizată 40
Banesanu Claudia (BClaudia) GigelAjungeAcasa 27 Aprilie 2025, 22:39 Evaluare finalizată 0
Banesanu Claudia (BClaudia) GigelAjungeAcasa 27 Aprilie 2025, 22:30 Evaluare finalizată 0
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:44 Evaluare finalizată 60
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:44 Evaluare finalizată 60
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:44 Evaluare finalizată 60
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:43 Evaluare finalizată E.C
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:43 Evaluare finalizată 60
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:42 Evaluare finalizată 60
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:41 Evaluare finalizată 60
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:39 Evaluare finalizată 60
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:37 Evaluare finalizată 60
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:36 Evaluare finalizată 0
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:36 Evaluare finalizată E.C
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:36 Evaluare finalizată E.C
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:35 Evaluare finalizată 0
Dospinescu Stefana (stefana_18) GigelAjungeAcasa 26 Aprilie 2025, 20:34 Evaluare finalizată 0
Loga Dragos Gabriel💫 (Dragos_Gabriel2010) GigelAjungeAcasa 11 Aprilie 2025, 15:30 Evaluare finalizată 100
Loga Dragos Gabriel💫 (Dragos_Gabriel2010) GigelAjungeAcasa 11 Aprilie 2025, 15:22 Evaluare finalizată 80
Loga Dragos Gabriel💫 (Dragos_Gabriel2010) GigelAjungeAcasa 11 Aprilie 2025, 15:21 Evaluare finalizată 80
P. R. A. (PopescuRaduAndrei) GigelAjungeAcasa 07 Aprilie 2025, 17:39 Evaluare finalizată 100
Gheorghita Tudor (Tudor_gtm) GigelAjungeAcasa 05 Aprilie 2025, 13:09 Evaluare finalizată 100
Gheorghita Tudor (Tudor_gtm) GigelAjungeAcasa 05 Aprilie 2025, 13:08 Evaluare finalizată 0
Du-te sus!