【题解】51nod 1316 回文矩阵

题目传送门
题目描述
一个 $N\times M$ 的矩阵 $A$ 完全由 $0$ 与 $1$ 两个数字组成（$0<N,M\le 8$），矩阵第 $i$ 行第 $j$ 列上的项为 $A_{i,j}$，$i$ 与 $j$ 从 $0$ 标起，即 $0\le i<N$，$0<=j<M$。现在存在两种操作：
（1）将矩阵中的任一项 $A_{i,j}$ 改为数字 $1$；
（2）将矩阵中的任一项 $A_{i,j}$ 改为数字 $0$；
现在给出初始的矩阵 $A$，要求经过最少次操作，使矩阵 $A$ 中至少有 $RowCount$ 行是回文的，同时存在至少 $ColumCount$ 列是回文的。输出这个最少操作的次数。
矩阵中第r行是回文的，指序列 A r , 0 , A r , 1 , ⋅ ⋅ ⋅ , A r , M − 1 {A_{r,0},A_{r,1},···,A_{r,M-1}} A