h1(#marceland). 'Marceland':problema/marceland

h1(#marceland). 'Solutia problemei Marceland':problema/marceland

Numim *componenta 4-conexa* o multime maximala de celule, pentru care, oricum am alege doua celule din aceasta multime, exista un drum intre acestea mergand doar prin celule care nu contin # (nu sunt blocate) si trecand dintr-o celula doar intr-o alta celula care are o latura comuna cu ea.
Problema se reduce la determinarea tuturor componentelor 4-conexe si adaugarea convenabila a fantanilor: pentru o componenta care contine cel putin un Marcel, dar nu contine nicio fantana, se cauta o celula cu nisip din aceasta componenta si se inlocuieste cu o fantana, daca nu exista o celula cu nisip disponibila (componenta conexa contine doar M) atunci nu avem solutie.

private

protected