Codeforces Round #423 (Div. 2) B. Black Square

题目链接：Black Square

题目大意：给你一张有B和W的面积为n*m的图，问你能不能通过将W染成B的方式使得含有B的组成一个正方形，如果不行输出-1

题目思路：找到必须组成的边长，然后看面积大不大于n*m，大于就-1，否则就用长方形面积减去已经有的B个数，就是答案

#include <bits/stdc++.h>

using namespace std;
const int maxn = 105;

int main(){
    int n,m,col[maxn],row[maxn],ber,enr,bec,enc,ct;
    char mp[maxn][maxn];
    while(cin>>n>>m){
        memset(col,0,sizeof(col));
        memset(row,0,sizeof(row));
        ber = enr = bec = enc = ct = 0;
        for(int i = 1;i <= n;i++){
            for(int j = 1;j <= m;j++){
                cin>>mp[i][j];
                if(mp[i][j] == 'B') ct++,row[i] = 1,col[j] = 1;
            }
        }
        for(int i = 1;i <= n;i++)
            if(row[i] == 1) enr = i;
        for(int i = n;i >= 1;i--)
            if(row[i] == 1) ber = i;

        for(int i = 1;i <= m;i++)
            if(col[i] == 1) enc = i;
        for(int i = m;i >= 1;i--)
            if(col[i] == 1) bec = i;
        if(enc == 0) puts("1");
        else{
            int maxx = max(enr-ber+1,enc-bec+1);
            if(maxx > n||maxx > m) puts("-1");
            else printf("%d\n",maxx*maxx-ct);
        }
    }
    return 0;
}