|
of...cred ca am citit o serie de aberatii...Este relativ usor..se calculeaza suma fiecarei coloane, respectiv linie. Coloanei/liniei cu suma minima i se va aplica flip. Trebuie sa aveti insa grija pentru ca atunci cand aplici flip la o coloana j elementele de pe linia i se vor modifica deci veti avea de testat 2 cazuri. Prima data cand testezi coloana pentru inceput, si cazul 2 cand testezi linia la inceput. Rezultatul final va fi maximul dintre cele 2 cazuri.
|