2995312_ac_312ms_84k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

int n, m, r, c;
char map[101][101];
int ans;

void change(char tmp[][101],int R,int C)
{
	int i, j;

	for(i = 0; i < r; i++)
	{
		for(j = 0; j < c; j++)
		{
			if(tmp[i+R][j+C]=='0')
				tmp[i+R][j+C] = '1';
			else
				tmp[i+R][j+C] = '0';
		}
	}
}

void solve()
{
	int i, j;
	char tmp[101][101];

	memset(tmp,'0',sizeof(tmp));
	for(i = 0; i <= n-r; i++)
	{
		for(j = 0; j <= m-c; j++)
		{
			if(tmp[i][j]!=map[i][j])
			{
				ans++;
				change(tmp,i,j);
			}
		}
	}
	for(i = 0; i < n; i++)
	{
		for(j = 0; j < m; j++)
		{
			if(map[i][j]!=tmp[i][j])
			{
				puts("-1");
				return ;
			}
		}
	}
	printf("%d\n",ans);
}

int main()
{
	int i;

	while(1)
	{
		scanf("%d%d%d%d",&n,&m,&r,&c);
		if(!n&&!m&&!r&&!c)
			break;
		ans = 0;
		for(i = 0; i < n; i++)
			scanf("%s",map[i]);
		solve();
	}
	return 0;
}