NOTĂ: Aceasta este o problemă dificilă pentru oricine care îi place probleme logice, etc.
Să considerăm o grilă bidimensional dreptunghiulare de înălțime H și lățimea W. Fiecare spațiu pe grila are o valoare, fie 0 1sau 2. Inițial, fiecare spațiu pe grila de start este 0, cu excepția spațiilor de-a lungul fiecăreia dintre cele patru margini, care sunt inițial 2.
Apoi , ia în considerare o cale arbitrară a spațiilor adiacente (orizontal sau vertical) grilă. Calea începe la 2și se termină pe un alt 2. Fiecare spațiu de-a lungul traseului este 1.
Calea împarte grila în două „sectoare“ ale 0spațiilor. Există un obiect care se sprijină pe un nespecificat 0spațiu. „Sectorul“ care nu conține obiectul trebuie să fie umplut complet cu 2.
Definiți un algoritm care determină spațiile pe care trebuie să devină 2din 0, având în vedere o matrice (listă) de valori ( 0, 1sau 2) , care corespund valorilor din grila, mergând de sus în jos și apoi de la stânga la dreapta. Cu alte cuvinte, elementul de la indexul 0 în matrice conține valoarea spațiului din stânga sus în grila (inițial 2). Elementul la indexul 1 conține valoarea spațiului în grila care este în coloana din stânga, al doilea din partea de sus, și așa mai departe. Elementul la indexul H conține valoarea spațiului în grila care este în rândul de sus , dar al doilea din stânga, și așa mai departe.
După ce se termină algoritmul și gol „sectorul“ este umplut complet cu 2s, algoritmul ACEEAȘI trebuie să fie suficientă pentru a face același proces din nou. Al doilea (și) timp, calea este încă trasată de la un 2la un alt 2, peste spațiile de 0, dar „grila“ este mai mică , deoarece 2s , care sunt înconjurate de alte 2s nu poate fi atins de calea (deoarece calea este de-a lungul spațiilor de 0).
Îi mulțumesc oricine este capabil să figura asta pentru mine, foarte foarte mult. Acest lucru nu trebuie să fie într-un anumit limbaj de programare; de fapt, pseudo-cod sau doar în limba engleză este suficientă. Multumesc din nou! Dacă aveți întrebări, lăsați un comentariu și voi specifica ce trebuie să fie specificate.
