Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
Wildfire
#2781
Se consideră o pădure ce conține n•m copaci aranjați pe n linii și m coloane în care s-a produs un incendiu. Pădurarii cunosc coordonatele x și y ale copacului de la care a izbucnit focul și modalitatea prin care acesta se extinde. Astfel, dacă un copac se aprinde într-o anumită zi, în ziua următoare se vor aprind copacii vecini cu acesta pe linie sau coloană care nu sunt încă afectați de incendiu.
Știind x și y, coordonatele inițiale ale focului și n și m, dimensiunile pădurii, ajutați pădurarii să determine numărul minim de zile după care întreaga pădure va fi afectată.
Wildfire
#2781
Se consideră o pădure ce conține n•m copaci aranjați pe n linii și m coloane în care s-a produs un incendiu. Pădurarii cunosc coordonatele x și y ale copacului de la care a izbucnit focul și modalitatea prin care acesta se extinde. Astfel, dacă un copac se aprinde într-o anumită zi, în ziua următoare se vor aprind copacii vecini cu acesta pe linie sau coloană care nu sunt încă afectați de incendiu.
Știind x și y, coordonatele inițiale ale focului și n și m, dimensiunile pădurii, ajutați pădurarii să determine numărul minim de zile după care întreaga pădure va fi afectată.
Oniga Mihai (bustatu) 
Scăueriu Alex (alextm7) 
Panait Vladimir (vladimir2509) 
Boangiu David (David2013) 
Ruja Ian (RujaIan) 
Mandru Razvan Ioan (mandrurazvan11) 
vintila ioana (vintilaioana) 
Bobocea Bianca (biancabobocea) 
ilie ariana (ioanaa_ariana_bobita) 
Popescu Cristiana (Cristal27) 
Boangiu David (dAvIdZyyy) 
Zahariuc Vlad (cinemagia12) 
Semco Rares (s_rares) 
Pop Maria (maria_pop09) 
Dula Alexandru (Dula_Alexandru)