poj 3363（贪心，从左上格(0,0)开始，如果不相同则做一次变换(i,j)---(i+r,j+c)，最终结果+1，然后是(0,1)，直至第一行结束，然后是(1,0)，(1,1)……，如果期间有变换超界则返回失败）

#include<iostream>
#include<cstring>
using namespace std;
int n,m,r,c,data[105][105],result;
bool d[105][105];
bool test(){
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            if(data[i][j]==d[i][j])continue;
            if(i+r>n||j+c>m)return false;
            result++;
            for(int p=i;p<i+r;p++){
                for(int q=j;q<j+c;q++){
                    d[p][q] = !d[p][q];
                }
            }
        }
    }
    return true;
}
int main(){
    char ch[105];
    while(scanf("%d%d%d%d",&n,&m,&r,&c)==4&&n){
        memset(data,0,sizeof data);
        for(int i=0;i<n;i++){
            scanf("%s",&ch);
            for(int j=0;j<m;j++){
                data[i][j] = ch[j]-'0';
            }
        }
        memset(d,false,sizeof d); 
        result = 0;
        if(test()){
            printf("%d\n",result);
        }
        else{
            printf("-1\n");
        }
    }
    return 0;
}