Soluții trimise

Rezumat problemă

#1939 Bare

Pe o tablă de joc cu N linii și M coloane se află un roboțel pe poziția 1,1. El știe să meargă doar pe conturul tablei (prima și ultima linie, respectiv prima și ultima coloană). Robotul dorește să ajungă pe poziția N, M dar nu este așa simplu. Pe tabla de joc se află Q bare de lungimi infinite. Barele sunt fixate în colțul din dreapta jos a unor căsuțe. La început, o bară se poate afla fie în poziție verticală, fie în poziție orizontală. Robotul poate schimba orientarea acestor bare din poziție verticală în poziție orizontală și invers. El nu poate trece printr-o bară.
De exemplu, dacă avem N=4, M=4, Q=1 și bara se află la coordonatele 3,3 în poziție verticală, robotul nu poate ajunge la căsuțele de pe coloana 4. Dar dacă el învârte bara poate merge pe coloana 4, apoi pentru a merge pe linia 4 poate să învârtă bara din nou.

Această soluție nu este optimă deoarece robotul putea ajunge în poziția 4,4 învârtind o singură dată bara. Mai întâi se poziționează pe linia 4, apoi învârte bara și se duce pe coloana 4.

Să se afle numărul minim de rotiri ale barelor pentru ca robotul să ajungă din poziția 1,1 în poziția N,M, mergând numai în dreapta și în jos.

ID   Utilizator Problema Data încărcării Stare
radulescu claudia (cl7aud9ujs) Bare 23 Mai 2024, 13:00 Evaluare finalizată 100
Emma Dumitrascu (EmmaD) Bare 14 Aprilie 2024, 12:15 Evaluare finalizată 100
Emma Dumitrascu (EmmaD) Bare 14 Aprilie 2024, 12:12 Evaluare finalizată 30
Diaconescu Stefan (Stefan200514) Bare 31 Martie 2024, 22:12 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) Bare 31 Martie 2024, 20:54 Evaluare finalizată 100
Huțanu Ioana-Maia (Hutanu_Maia) Bare 31 Martie 2024, 12:17 Evaluare finalizată 100
Oprean Natasha (noprean) Bare 19 Martie 2024, 10:51 Evaluare finalizată 100
Oprean Natasha (noprean) Bare 19 Martie 2024, 10:44 Evaluare finalizată 60
Oprean Natasha (noprean) Bare 19 Martie 2024, 10:42 Evaluare finalizată 10
Lascăr Mihai (mihai980965) Bare 28 Februarie 2024, 18:53 Evaluare finalizată 100
Lascăr Mihai (mihai980965) Bare 28 Februarie 2024, 18:53 Evaluare finalizată 0
Prof C.N. "Spiru Haret" (flaviusboian) Bare 04 Februarie 2024, 13:41 Evaluare finalizată 100
Neamtu Matei (Matei_Neamtu) Bare 03 Februarie 2024, 17:19 Evaluare finalizată 100
Alius Theodor (Alius_Theodor) Bare 27 Ianuarie 2024, 12:52 Evaluare finalizată 100
Alius Theodor (Alius_Theodor) Bare 27 Ianuarie 2024, 12:50 Evaluare finalizată 0
Prodan Teodora (TeodoraElena17) Bare 28 Decembrie 2023, 13:49 Evaluare finalizată 100
Donciu Calin (Calin_Donciu) Bare 23 Decembrie 2023, 20:46 Evaluare finalizată 100
Ceusan Maestrul Tutoriale (CeusanMaestrulTutoriale) Bare 19 Decembrie 2023, 14:29 Evaluare finalizată E.C
Nica Ștefan (StefanTzaka) Bare 17 Decembrie 2023, 16:39 Evaluare finalizată 100
Nica Stefan (Nica_Stefan) Bare 17 Decembrie 2023, 16:39 Evaluare finalizată 100
Avram Teodor (teodor_info) Bare 14 Decembrie 2023, 20:25 Evaluare finalizată 0
Ungureanu Florentina (flore) Bare 14 Decembrie 2023, 18:56 Evaluare finalizată 100
Anca Leuciuc (AncaLeuciuc) Bare 09 Decembrie 2023, 22:25 Evaluare finalizată 100
Corduneanu Horia Petre (Horia_Petre_C) Bare 27 Noiembrie 2023, 09:37 Evaluare finalizată E.C
Corduneanu Horia Petre (Horia_Petre_C) Bare 27 Noiembrie 2023, 09:36 Evaluare finalizată E.C
Corduneanu Horia Petre (Horia_Petre_C) Bare 27 Noiembrie 2023, 09:35 Evaluare finalizată E.C
Toma Vlad (VladyInfo) Bare 24 Noiembrie 2023, 18:26 Evaluare finalizată 100
Toma Vlad (VladyInfo) Bare 24 Noiembrie 2023, 18:25 Evaluare finalizată 0
Aninis Catrinel (Nieeez) Bare 30 August 2023, 11:25 Evaluare finalizată 100
Bondoc Alexandru (alexbondoc) Bare 18 Mai 2023, 19:40 Evaluare finalizată 100
Banesanu Claudia (BClaudia) Bare 12 Februarie 2023, 09:55 Evaluare finalizată 100
Iatco Alexandra (Alexandra12Iatco) Bare 12 Februarie 2023, 09:44 Evaluare finalizată 100
Bucur Adelina (AdelinaBucur) Bare 15 Ianuarie 2023, 15:07 Evaluare finalizată 100
Dudau Robert (RobertDudauStefan) Bare 15 Ianuarie 2023, 15:07 Evaluare finalizată 100
Bucur Adelina (AdelinaBucur) Bare 15 Ianuarie 2023, 15:07 Evaluare finalizată 30
costin marc (marcandreicostin) Bare 15 Ianuarie 2023, 15:06 Evaluare finalizată 100
Bucur Adelina (AdelinaBucur) Bare 15 Ianuarie 2023, 15:06 Evaluare finalizată 0
Dudau Robert (RobertDudauStefan) Bare 15 Ianuarie 2023, 15:06 Evaluare finalizată 0
costin marc (marcandreicostin) Bare 15 Ianuarie 2023, 15:04 Evaluare finalizată 0
Toncea Andrei (andrei170) Bare 06 Ianuarie 2023, 21:47 Evaluare finalizată 100
Dolteanu Gabriel Meditatii ONI 0729387259 (arcker) Bare 01 Ianuarie 2023, 22:29 Evaluare finalizată 100
Prodan-Hora Cezar (CezarMihneaPH) Bare 29 Decembrie 2022, 21:14 Evaluare finalizată 0
Prodan-Hora Cezar (CezarMihneaPH) Bare 29 Decembrie 2022, 21:14 Evaluare finalizată E.C
gherghe stefan (stefanmaxi) Bare 29 Decembrie 2022, 10:30 Evaluare finalizată 100
gherghe stefan (stefanmaxi) Bare 29 Decembrie 2022, 10:29 Evaluare finalizată E.C
Petrescu Robert (Robert3000) Bare 29 Decembrie 2022, 10:28 Evaluare finalizată 100
Petrovici Dalia Teodora (Petrovici_Dalia) Bare 17 Decembrie 2022, 21:02 Evaluare finalizată 100
Severin Tudor (severintudor) Bare 17 Decembrie 2022, 14:58 Evaluare finalizată 100
Zlavog Andrei (Andrei15234) Bare 17 Decembrie 2022, 14:54 Evaluare finalizată 100
Petrovici Luca (petroluca6y6) Bare 17 Decembrie 2022, 14:52 Evaluare finalizată 100