- ์ด ๊ธ์ c++๋ก ํ์ด๋ฅผ ์์ฑํ์์ต๋๋ค.
๋ฌธ์
์์
ํ์ด
#include<iostream>
#include<string>
using namespace std;
string wb[8]={"WBWBWBWB","BWBWBWBW","WBWBWBWB","BWBWBWBW",
"WBWBWBWB","BWBWBWBW","WBWBWBWB","BWBWBWBW"};
string vec[50];
int getmin(string temp[8]){
int cnt=0;
for(int i=0;i<8;i++){
for(int j=0;j<8;j++){
if(wb[i][j] == temp[i][j]){
cnt++;
}
}
}
return min(cnt,64-cnt);
}
int main(){
int result = 64;
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++){
string str;
cin>>str;
vec[i] = str;
}
for(int i=0;i<=n-8;i++){
for(int j=0;j<=m-8;j++){
string temp[8];
for(int a=0;a<8;a++){
temp[a] = vec[i+a].substr(j,8);
}
result = min(result,getmin(temp));
}
}
cout<<result;
}
- ์ถ๊ฐ๋ก ๊ถ๊ธํ ์ ์ด๋ ์์ ํ ๋ถ๋ถ ์์ผ๋ฉด ๋๊ธ๋ก ๋จ๊ฒจ์ฃผ์ธ์.