問題
0 또는 1로 채워진 RxC행렬이 있다.
이 행렬의 임의의 한 열 또는 행을 잡아서 그 원소를 모두반전시키는 것을 1회의 연산이라고 하자.
행렬의 모든 행과 열이 짝수개의 1을 갖도록 만들려면 최소 몇 회의 연산이 필요한지를 알아보는 프로그램을 작성하시오.
入力
입력의 첫 번째 줄에는 행렬의 행과 열의 크기를 뜻하는 R, C(1≤R,C≤49 : R,C는 홀수)가 입력된다. 그 다음 줄에는 RxC의 행렬이 입력된다.
出力
입력에 대해 모든 행과 열이 짝수개의 1을 갖도록 만들기 위해 필요한 최소 연산의 횟수를 출력하라.
불가능한 경우는 입력에 들오지 않는다고 가정한다.
例題
5 3
111
111
111
111
111
3
出典
Online Contest
ログインしないとコードを書けません。