Soluții trimise

Rezumat problemă

abq

#3114

Fie o matrice cu n linii (numerotate de la 1 la n) și m coloane (numerotate de la 1 la m) ce conține doar literele a și b. Se definește un drum de la o poziție (xs, ys) la o alta (xf, yf) ca fiind o succesiune de pași care pornește din coordonatele (xs, ys) și ajunge în (xf, yf) și care trece numai prin componente care memorează litera a. La fiecare pas, de la o poziţie (i, j) se poate trece într-una din poziţiile (i+1, j), (i-1, j), (i, j+1), (i, j-1). Lungimea drumului este dată de numărul de componente care compun drumul.

Având la dispoziție q întrebări date sub forma a patru numere naturale xs ys xf yf, trebuie să răspundeți pentru fiecare întrebare care este lungimea minimă a unui drum de la (xs, ys) la (xf, yf) care trece numai prin componente ce memorează litera a. Dacă un astfel de drum nu există, veți afișa valoarea –1.

ID   Utilizator Problema Data încărcării Stare
Faur Ioana (IoanaFaur) abq 31 Martie 2025, 09:34 Evaluare finalizată 100
Ioiart Anisse Diana (anissedianaioiart6639) abq 31 Martie 2025, 09:06 Evaluare finalizată 0
Alexandra Buzlea (alexandra_buzlea) abq 31 Martie 2025, 09:06 Evaluare finalizată 100
Gego Alessia (alessiagego) abq 31 Martie 2025, 09:04 Evaluare finalizată 100
Mihai Purdea (Mihai68) abq 31 Martie 2025, 08:51 Evaluare finalizată 100
Grieger Andi (Andale0093498723253832) abq 31 Martie 2025, 08:51 Evaluare finalizată 100
seica horea florian (horeaseica1) abq 31 Martie 2025, 08:50 Evaluare finalizată 100
Ratz Andrea (RatzAndrea26) abq 31 Martie 2025, 08:50 Evaluare finalizată 100
Berche Rebeca (Rebeca_1230) abq 31 Martie 2025, 08:50 Evaluare finalizată 100
Iova Razvan (Jova) abq 31 Martie 2025, 08:50 Evaluare finalizată 100
Baciu Alex (baciu_alexx) abq 31 Martie 2025, 08:50 Evaluare finalizată 100
Pit George (GeorgePit) abq 31 Martie 2025, 08:49 Evaluare finalizată 100
Baciu Alex (baciu_alexx) abq 31 Martie 2025, 08:49 Evaluare finalizată 10
Rosmenteniuc Rares (Rosi) abq 31 Martie 2025, 08:49 Evaluare finalizată 100
Jurcsik Diana-Andreea (diajurcsik09) abq 31 Martie 2025, 08:49 Evaluare finalizată 100
Jurcsik Diana-Andreea (diajurcsik09) abq 31 Martie 2025, 08:49 Evaluare finalizată E.C
Rosmenteniuc Rares (Rosi) abq 31 Martie 2025, 08:49 Evaluare finalizată 50
Popa Maya (Maya27_) abq 31 Martie 2025, 08:49 Evaluare finalizată 100
Alexandra Buzlea (alexandra_buzlea) abq 31 Martie 2025, 08:49 Evaluare finalizată 0
Toie Alex (Alex_Toie) abq 31 Martie 2025, 08:49 Evaluare finalizată 100
Rosmenteniuc Rares (Rosi) abq 31 Martie 2025, 08:49 Evaluare finalizată 50
Erdeli Luca Ioan (lucutaa) abq 31 Martie 2025, 08:48 Evaluare finalizată 100
Alexandra Buzlea (alexandra_buzlea) abq 31 Martie 2025, 08:48 Evaluare finalizată 0
Barbu Teodor (Teobarbu) abq 31 Martie 2025, 08:48 Evaluare finalizată 100
Erdeli Luca Ioan (lucutaa) abq 31 Martie 2025, 08:47 Evaluare finalizată 35
Dunca Patricia (PATRI_DUNCA) abq 31 Martie 2025, 08:47 Evaluare finalizată 100
Iorga Matei (matei_69) abq 31 Martie 2025, 08:47 Evaluare finalizată 100
Popa Maya (Maya27_) abq 31 Martie 2025, 08:47 Evaluare finalizată E.C
Ogbarschi David (David_Ogbarschi) abq 31 Martie 2025, 08:46 Evaluare finalizată 100
Koteles Adam (koteles_adam26) abq 31 Martie 2025, 08:46 Evaluare finalizată 100
PRODAN Andrei (prodan1) abq 19 Martie 2025, 15:02 Evaluare finalizată 100
PRODAN Andrei (prodan1) abq 19 Martie 2025, 15:02 Evaluare finalizată 0
PRODAN Andrei (prodan1) abq 19 Martie 2025, 15:00 Evaluare finalizată 90
PRODAN Andrei (prodan1) abq 19 Martie 2025, 14:56 Evaluare finalizată 90
PRODAN Andrei (prodan1) abq 19 Martie 2025, 14:54 Evaluare finalizată 90
PRODAN Andrei (prodan1) abq 19 Martie 2025, 14:53 Evaluare finalizată 90
PRODAN Andrei (prodan1) abq 19 Martie 2025, 14:51 Evaluare finalizată 90
PRODAN Andrei (prodan1) abq 19 Martie 2025, 14:50 Evaluare finalizată E.C
PRODAN Andrei (prodan1) abq 19 Martie 2025, 10:49 Evaluare finalizată 35
PRODAN Andrei (prodan1) abq 19 Martie 2025, 10:48 Evaluare finalizată 35
dawdawd dawda (dawda342) abq 14 Martie 2025, 21:49 Evaluare finalizată 100
Ivanov Mihai George (Ivanov_Mihai) abq 13 Martie 2025, 17:44 Evaluare finalizată 100
Ivanov Mihai George (Ivanov_Mihai) abq 13 Martie 2025, 17:43 Evaluare finalizată 70
Filip Camelia (CameliTTo) abq 13 Martie 2025, 14:36 Evaluare finalizată 100
Andrei 1 (Aug08) abq 13 Martie 2025, 11:04 Evaluare finalizată 100
Andrei 1 (Aug08) abq 13 Martie 2025, 11:01 Evaluare finalizată 25
Movila Daria (daria_m_) abq 11 Martie 2025, 14:44 Evaluare finalizată 100
Pop Iulia (iuliamariapop) abq 10 Martie 2025, 23:22 Evaluare finalizată 100
ilie demian (insertokname) abq 10 Martie 2025, 23:22 Evaluare finalizată 100
ilie demian (insertokname) abq 10 Martie 2025, 23:21 Evaluare finalizată 90
Du-te sus!