[Uva 10892] Annoying Painting tool 풀이.

invalid-file

in Judge Queue로 인해 아직 판단못한 내가 푼 소스


2007/2008 ACM International Collegiate Programming Contest
University of Ulm Local Contest

Problem A: Annoying painting tool

Maybe you wonder what an annoying painting tool is? First of all, the painting tool we speak of supports only black and white. Therefore, a picture consists of a rectangular area of pixels, which are either black or white. Second, there is only one operation how to change the colour of pixels:

Select a rectangular area of r rows and c columns of pixels, which is completely inside the picture. As a result of the operation, each pixel inside the selected rectangle changes its colour (from black to white, or from white to black).

Initially, all pixels are white. To create a picture, the operation described above can be applied several times. Can you paint a certain picture which you have in mind?

Input Specification

The input contains several test cases. Each test case starts with one line containing four integers n, m, r and c. (1 ≤ r ≤ n ≤ 100, 1 ≤ c ≤ m ≤ 100), The following n lines each describe one row of pixels of the painting you want to create. The i^th line consists of m characters describing the desired pixel values of the i^th row in the finished painting ('0' indicates white, '1' indicates black).

The last test case is followed by a line containing four zeros.

Output Specification

For each test case, print the minimum number of operations needed to create the painting, or -1 if it is impossible.

Sample Input

3 3 1 1
010
101
010
4 3 2 1
011
110
011
110
3 4 2 2
0110
0111
0000
0 0 0 0

Sample Output

4
6
-1

  
 





#include <iostream>
using namespace std;
int main(void)
{

 int i,j,k,l; 
 int nHeight, nWidth;
 int nBrushWidth, nBrushHeight;
 int  nMatrix[100][100] = {0};
 char szBuf[128];
 bool bPossible = true;
 int nResult = 0;
 while(true)
 {
  bPossible = true;
  nResult = 0;
  cin >> nHeight >> nWidth >> nBrushHeight  >> nBrushWidth;
 
  if(nHeight == 0
   && nWidth ==0
   && nBrushHeight ==0
   && nBrushWidth ==0)
  break;
  for( i = 0; i < nHeight ; i++)
  {
   cin >> szBuf;
   for(j = 0 ; j < nWidth ;j++)
   {
    nMatrix[i][j] = szBuf[j] - 48;
   }
  }
  
  for(i = 0 ; i < nHeight+1-nBrushHeight ; i++)
  {
   for(j = 0 ; j < nWidth+1-nBrushWidth ; j++)
   {
    if(nMatrix[i][j] == 1)
    {
     nResult++;
     for(k = i ; k < i+nBrushHeight ; k++)
      for(l = j ; l < j+nBrushWidth ; l++)
      {
       if(nMatrix[k][l] == 1) nMatrix[k][l] =0;
       else nMatrix[k][l] = 1;
      }
    }
   }
  }
  
  for(i = 0 ; i < nHeight ; i++)
  {
   for(j = 0 ; j < nWidth; j++)
   {
    if(nMatrix[i][j] == 1)
    {
     bPossible = false;
     cout << -1 << endl;
     break;
    } 
   }
  }
  if(bPossible == true)
   cout << nResult << endl;
 }
 return 0;
}