#include #include #include #include #include using namespace std; typedef long long int ll; struct Edge{ int to,rev; ll cap; Edge(int to,ll cap,int rev):to(to),cap(cap),rev(rev){} }; // ここの値に注意!! const int N=3000; const ll INF=1e9; vector g[N]; int level[N]; int iter[N]; void add_edge(int s,int t,ll c){ g[s].push_back(Edge(t,c,g[t].size())); g[t].push_back(Edge(s,0,g[s].size()-1)); } void bfs(int s){ memset(level,-1,sizeof(level)); queue q; level[s]=0; q.push(s); while(q.size()){ int v=q.front(); q.pop(); for(auto &e:g[v]){ if(e.cap>0&&level[e.to]<0){ level[e.to]=level[v]+1; q.push(e.to); } } } } ll dfs(int v,int t,ll f){ if(v==t)return f; for(int &i=iter[v];i0&&level[v]0){ e.cap-=d; g[e.to][e.rev].cap+=d; return d; } } } return 0; } ll max_flow(int s,int t){ ll flow=0; while(1){ bfs(s); if(level[t]<0)return flow; memset(iter,0,sizeof(iter)); int f; while((f=dfs(s,t,INF))>0){ flow+=f; } } } int dx[]={1,-1,0,0}; int dy[]={0,0,1,-1}; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n,m; cin >> n >> m; int b=0,w=0; char fi[55][55]; for(int i=1;i<=n;i++){ for(int j=1;j<=m;j++){ cin >> fi[i][j]; if(fi[i][j]=='b')add_edge(2600,i*n+j,1); if(fi[i][j]=='w')add_edge(i*n+j,2601,1); } } for(int i=1;i<=n;i++){ for(int j=0;j<=m;j++){ if(fi[i][j]=='w'){ w++; for(int k=0;k<4;k++){ int nx=i+dx[k],ny=j+dy[k]; if(fi[nx][ny]=='b')add_edge(i*n+j,nx*n+ny,1); } } if(fi[i][j]=='b'){ b++; for(int k=0;k<4;k++){ int nx=i+dx[k],ny=j+dy[k]; if(fi[nx][ny]=='w')add_edge(i*n+j,nx*n+ny,1); } } } } int k=max_flow(2600,2601); cout << k*100+(min(w,b)-k)*10+abs(w-b) << endl; }