(1018) 체스판 다시 칠하기

https://www.acmicpc.net/problem/1018

단계별로 풀어보기

12단계(브루트 포스) 4번째

 

 

 

바로 전 문제가 브론즈2인데 갑자기 실버3으로 너무 급격히 어려워지는 거 아닌가?

 

 

 

#include <iostream>
#include <vector>
using namespace std;

int main() 
{
  int n, m, ans= 32;
  
  cin >> n >> m;
  
  vector chess(n, vector<bool> (m));
  
  for(int i=0;i<n;i++){
    string s;
    
    cin >> s;
    
    for(int j=0;j<m;j++)  chess[i][j]= s[j]=='B'?true:false;
  }
  
  for(int i=8;i<=n;i++){
    for(int j=8;j<=m;j++){
      int res= 0;
      
      for(int x=i-8;x<i;x++){
        for(int y=j-8;y<j;y++){
          res+= chess[x][y]^((x+y)&1);
        }
      }
      
      ans= min(ans, res);
      ans= min(ans, 64-res);
    }
  }
  
  cout << ans;
  
  return 0;
}