#P1432. Black Square
Black Square
题目描述
有一张大小为 的方格纸,一些方格涂成了黑色,其余的保持白色。想用黑色绘制最少数量的方格,以便所有黑色方格形成一个正方形。
请你确定需要涂成黑色的方格的最小数量,以使所有黑色方格形成一个黑色正方形,其边与绘画的边平行。不属于正方形的所有单元格应为白色。
输入格式
第一行两个整数 ,。
接下来是一个 的矩阵,仅由字母 B
(黑色)和 W
(白色)组成。
输出格式
一个整数表示答案,如果无解输出 。
5 4
WWWW
WWWB
WWWB
WWBB
WWWW
5
1 2
BB
-1
3 3
WWW
WWW
WWW
1