POJ 3363

题意：01矩阵，然后用长宽为r、c的子矩阵去更新它，就是把01互换，问最少更新多少次能够达到目标状态。

题解：脑筋急转弯，不解释

#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    int n,m,r,c;
    while(scanf("%d%d%d%d",&n,&m,&r,&c)!=EOF&&n&&m&&r&&c)
    {
        int cnt=0;
        char map[105][105];
        for(int i=0;i<n;i++)
            scanf(" %s",map[i]);
        bool flag=false;
        int i,j;
        for(i=0;i<=n-r&&!flag;i++)
        {
            for(j=0;j<=m-c;j++)
            {
                if(map[i][j]=='1')
                {
                    cnt++;
                    for(int k=i;k-i<r;k++)
                    {
                        for(int t=j;t-j<c;t++)
                            map[k][t]=(map[k][t]=='1')?'0':'1';
                    }
                }
            }
            for(;j<m;j++)
                if(map[i][j]=='1')
                    flag=true,i=n,j=m;
        }
        for(;i<n;i++)
        {
            for(j=0;j<m;j++)
                if(map[i][j]=='1')
                    flag=true,j=m,i=n;
        }
        if(!flag)
            printf("%d\n",cnt);
        else
            printf("-1\n");
    }
    return 0;
}