Faci back pe linii sau coloane, in functie de care din numarul lor (liniilor sau coloanelor) e mai mic. Daca nr de coloane > nr de linii faci back pe linii, altfel pe coloane.
Si e mai usor daca faci back-ul iterativ, folosindu`te de reprezentarea binara a nr din intervalul [1,2^n]. Astfel, pt fiecare nr din [1,2^n], dupa ce il reprezinti binar intr`un vector, daca st [ i ] ==1 atunci elimini linia i / coloana i (in fctie de ce spuneam mai sus), altfel nu. Si vezi care caz e cel optim. Sper ca am explicat destul de clar. Succes!
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena