51NOD 1316 回文矩阵 【枚举】

1316 回文矩阵
题目来源： TopCoder
基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏  关注
 一个N*M的矩阵A完全由0与1两个数字组成(0<N,M<=8),矩阵第i行第j列上的项为A[i][j],i与j从0标起，即0<=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]}回文,即所有的 i 有A[r][i]=A[r][M-1-i];
矩阵中第c列是回文的，指序列{
  A[0][c],A[1][c],...A[N-1][c]}回文,即所有的 i 有A[i][c]=A[N-1-i][c].

例如4x4的矩阵如下：
0000
1000
1100
1110
要求RowCount = 2，且ColumCount = 2.
可以将A[3][0]改为0，使第0行与第3行回文，同时第0列与第3列回文。变化后如下：
0000
1000
1100
0110
Input
第一行两个正整数，表示RowCount，