BZOJ[3517] 翻硬币

　这个题...就算解不了异或方程组也是要写一写式子的

   行列都是偶数也应该是异或偶数次能消掉的提示

   那么假设当前的目标状态是把所有的点都变成0；

   设X[i][j]为这个点有没有被操作；

   那么对于一个点列出出来的方程就是这个点所在行，列所有点的X值在异或他的初始状态为0，然后把这行    这列所有点的方程异或起来，就能神奇的发现，随后就只剩下X[i][j]没有异或掉（因为行数，列数都是偶        数），然后x[i][j]就等于其所在行，列的原状态异或起来，然后统计有多少X[i][j]的值为1，就是变为零的方     案，然后原来操作的点都不操作，不操作的点都操作就是边成1的，ans=min(cnt,n*n-cnt);

  Code

  

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
# define maxn 1010
using namespace std;
int n;
int sum1[maxn],sum2[maxn],Num[maxn][maxn],X[maxn][maxn];
char s[maxn];
int main(){
    // freopen("a.in","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%s",&s);
        for(int j=0;j<n;j++)
            Num[i][j+1]=s[j]-'0';
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            sum1[i]^=Num[i][j];
    for(int j=1;j<=n;j++)
        for(int i=1;i<=n;i++)
            sum2[j]^=Num[i][j];
    int cnt=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            X[i][j]=sum1[i]^sum2[j]^Num[i][j];
            if(X[i][j]) cnt++;
            // cout<<X[i][j];
        } 
        // cout<<endl;
    }
    cnt=min(cnt,n*n-cnt);
    cout<<cnt<<endl;
}