先開(kāi)始一直想著很復(fù)雜的題目
想了很久
后來(lái)看那么多人都過(guò)了
感覺(jué)應(yīng)該很簡(jiǎn)單
然后就想著貪心應(yīng)該就可以
然后就貪心了一下
順序往下掃描然后看到這個(gè)點(diǎn)是1
那么就把這點(diǎn)為左上角的點(diǎn)的矩形方塊操作一下啊
然后一直這樣往后就可以了
1
#include<stdio.h>
2
3char str[110][110];
4
5int main()
6
{
7
int x,y,len,wide,i,c,p1,p2,j;
8 while(1)
9
{
10 scanf("%d %d %d %d", &x,&y,&len,&wide);
11 if(x == 0 && y == 0 && len == 0 && wide == 0)
12 break;
13 for(i = 0; i < x; i++)
14 scanf("%s",str[i]);
15 c = 0;
16 for(i = 0; i < x; i++)
17 {
18 for(j = 0; j < y; j++)
19 {
20 if(str[i][j] == '1')
21 {
22 if(i+len-1 >= x || j+wide-1 >= y) break;
23 c++;
24 for(p1 = i; p1 < i+len; p1++)
25 for(p2 = j; p2 < j+wide; p2++)
26 {
27 if(str[p1][p2] == '1')
28 str[p1][p2] = '0';
29 else
30 str[p1][p2] = '1';
31
}
32 }
33 }
34 if(j != y) break;
35 }
36 if(i != x || j != y)
37 printf("-1\n");
38 else
39 printf("%d\n",c);
40 }
41 return 0;
42
}
43
44