Codeforces Round #423 (Div. 2, rated, based on VK Cup Finals) B. Black Square

题意：问是否可以形成一个全黑正方形

思路：可以找出正方形的边，然后判断下这个矩阵是否容得下，n，m都比边短，比赛的时候写麻烦了，还去找了这个正方形究竟在哪个位置，这样的话得考虑很多情况，不如就边*边-黑子的总数

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+10;
char a[102][102];
int main(){
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%s",a[i]+1);
    }
    int hl=100000,hr=0,ll=100000,lr=0;
    int xx=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(a[i][j]=='B'){
                hr=max(hr,j);
                hl=min(hl,j);xx++;
            }
        }
    }
    for(int j=1;j<=m;j++){
        for(int i=1;i<=n;i++){
            if(a[i][j]=='B'){
                lr=max(lr,i);
                ll=min(ll,i);
            }
        }
    }
    int len=max(hr-hl+1,lr-ll+1);
    if(xx==0){
        cout<<1<<endl;return 0;
    }
    if(len*len>n*m||len>n||len>m){
        cout<<-1<<endl;
    }
    else cout<<len*len-xx<<endl;

}