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
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
Andrei Toncea (andrei170) Bare 06 Ianuarie 2023, 21:47 Evaluare finalizată 100
NU INTRA PE ARTICOLELE MELE ❌ DOLTEANU GABRIEL (arcker) Bare 01 Ianuarie 2023, 22:29 Evaluare finalizată 100
Prodan-Hora Cezar & Mihnea (CezarMihneaPH) Bare 29 Decembrie 2022, 21:14 Evaluare finalizată 0
Prodan-Hora Cezar & Mihnea (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
Modoranu Sorin (SorinModoranu74) Bare 17 Decembrie 2022, 14:52 Evaluare finalizată 100
Modoranu Sorin (SorinModoranu74) Bare 17 Decembrie 2022, 14:52 Evaluare finalizată E.C
Modoranu Sorin (SorinModoranu74) Bare 17 Decembrie 2022, 14:52 Evaluare finalizată E.C
Modoranu Sorin (SorinModoranu74) Bare 17 Decembrie 2022, 14:52 Evaluare finalizată E.C
Modoranu Sorin (SorinModoranu74) Bare 17 Decembrie 2022, 14:51 Evaluare finalizată E.C
Modoranu Sorin (SorinModoranu74) Bare 17 Decembrie 2022, 14:51 Evaluare finalizată E.C
Terchea Alexandra (Terchea_Alexandra) Bare 17 Decembrie 2022, 14:50 Evaluare finalizată 100
Petrovici Luca (petroluca6y6) Bare 17 Decembrie 2022, 14:50 Evaluare finalizată 0
Petrovici Luca (petroluca6y6) Bare 17 Decembrie 2022, 14:50 Evaluare finalizată E.C
Petrovici Luca (petroluca6y6) Bare 17 Decembrie 2022, 14:50 Evaluare finalizată E.C
Petrovici Luca (petroluca6y6) Bare 17 Decembrie 2022, 14:49 Evaluare finalizată E.C
Muresan Luca (LucaLucaM) Bare 08 Decembrie 2022, 10:52 Evaluare finalizată 100
Tomita Matey (mateytomita) Bare 11 Noiembrie 2022, 15:25 Evaluare finalizată 100
cox cox (cox_cox) Bare 21 Octombrie 2022, 13:56 Evaluare finalizată 100
Preda David (DavidPreda2007) Bare 16 Octombrie 2022, 20:25 Evaluare finalizată 100
Tanasă George (gogoki04) Bare 13 Octombrie 2022, 14:38 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) Bare 10 Octombrie 2022, 21:53 Evaluare finalizată 100
ig sebimihai07 (limonada07) Bare 10 Octombrie 2022, 20:00 Evaluare finalizată 100
Roscan Alexandru (ATO_junior) Bare 10 Octombrie 2022, 17:50 Evaluare finalizată 100
TISE HOREA (TiseHorea) Bare 30 Septembrie 2022, 09:49 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Bare 16 Septembrie 2022, 20:23 Evaluare finalizată 100
Maestrul Buzaului (GoodbyeCiorbel) Bare 14 Septembrie 2022, 23:15 Evaluare finalizată 100
stefan parus (Stefan_Parus_) Bare 13 Septembrie 2022, 09:43 Evaluare finalizată 100
stefan parus (Stefan_Parus_) Bare 13 Septembrie 2022, 09:43 Evaluare finalizată E.C
Sala Darius (sala_boss) Bare 05 Septembrie 2022, 01:56 Evaluare finalizată 100
Dumitriu Rares (rares89_) Bare 23 Mai 2022, 00:15 Evaluare finalizată 100
Vata Stefan (vatastefan) Bare 20 Mai 2022, 22:09 Evaluare finalizată 100
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) Bare 19 Mai 2022, 17:58 Evaluare finalizată 0
Adrian Timofti este gay |🇺🇦Support Ukraine (marcuradu2) Bare 18 Mai 2022, 17:45 Evaluare finalizată 100