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?

questionAnswers(1)

yourAnswerToTheQuestion