#P1432. Black Square

Black Square

题目描述

有一张大小为 n×mn × m 的方格纸,一些方格涂成了黑色,其余的保持白色。想用黑色绘制最少数量的方格,以便所有黑色方格形成一个正方形。

请你确定需要涂成黑色的方格的最小数量,以使所有黑色方格形成一个黑色正方形,其边与绘画的边平行。不属于正方形的所有单元格应为白色。

输入格式

第一行两个整数 n,mn,m1n,m1001\le n,m \le 100

接下来是一个 n×mn\times m 的矩阵,仅由字母 B(黑色)和 W(白色)组成。

输出格式

一个整数表示答案,如果无解输出 1-1

5 4
WWWW
WWWB
WWWB
WWBB
WWWW
5
1 2
BB
-1
3 3
WWW
WWW
WWW
1