Konwersja macierzy binarnej na 0 przez przełączanie wierszy i kolumn?
Załóżmy, że otrzymałeś siatkę 0s i 1s. Twoim celem jest przekształcenie siatki w siatkę wszystkich zer, wykonując serię operacji „odwróć”: jeśli odwrócisz pozycję (x, y) w siatce, to wszystkie bity w tym samym wierszu lub kolumnie (x , y) zostaniesz odwrócony.
Czy ktoś zna skuteczny algorytm, który można wykorzystać do rozwiązania tego problemu?