杭电1801 http://acm.hdu.edu.cn/showproblem.php?pid=1801
题目大意： 给定n * m 的矩阵范围，每次可以将 r * c 的矩阵变换颜色。
问能否变成给定的矩阵颜色，如果可以就输出需要变换的次数，否则输出-1.
解题思路：贪心，每次从上到下，从左到右的改变范围内矩阵的颜色，最后与目标矩阵作比较。
注意：输入采用的是字符串形式
AC代码：
#include<iostream>
#include<cstring>
using namespace std;
int a[200][200];
int tg[200][200];
char s[200][200];
int n,m,r,c;
int ans;
bool jd() {for(int i = 0;i < n;i++) {for(int j = 0;j < m ;j++) {if(a[i][j] != tg[i][j]) return false;}}return true;
}
void change() {for(int i = 0; i < n;i++) {for(int j = 0; j < m; j++) {if(i + r<= n&& j + c <=m && a[i][j] != tg[i][j]) {for(int k = i;k < i + r;k++) {for(int p = j; p < j + c;p++) {if(a[k][p]) a[k][p] = 0;else a[k][p] = 1;}}ans++;}}}
}
void ppp() {for(int i = 0;i < n;i++) {for(int j = 0;j < m;j++) {cout << a[i][j];}cout << endl;}
}
int main() {while(cin >> n >> m >> r >> c) {if(n == 0 && m == 0 && r == 0 && c == 0) return 0;memset(a,0,sizeof a);memset(tg,0,sizeof tg);memset(s,0,sizeof s);ans = 0;for(int i = 0;i < n ;i++) {cin >> s[i];for(int j = 0; j < m;j++) {tg[i][j] = s[i][j] - '0';}}change();//ppp();if(jd()) cout << ans << endl;else cout << -1 << endl;}return 0;
}