| 题目名称 | 2755. [Codeforces 828B] 黑色正方形 |
|---|---|
| 输入输出 | CF_BS.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Arrow
于2017-07-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：4， 提交：8， 通过率：50% | ||||
 Regnig Etalsnart |
100 | 0.000 s | 0.00 MiB | C++ |
 AAAAAAAAAA |
100 | 0.001 s | 0.31 MiB | C++ |
 Arrow |
100 | 0.003 s | 0.31 MiB | C++ |
 Dedsec |
100 | 0.004 s | 0.35 MiB | C++ |
|
Dedsec |
90 | 0.003 s | 0.35 MiB | C++ |
|
Dedsec |
60 | 0.005 s | 0.35 MiB | C++ |
|
Dedsec |
40 | 0.002 s | 0.35 MiB | C++ |
|
Dedsec |
0 | 0.001 s | 0.32 MiB | C++ |
| 关于 黑色正方形 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
有一组数据的w是小写的？！
Dedsec
2017-11-06 18:56
1楼
| ||||
【题目描述】
Polycarp有一张大小为n*m的方格纸。Polycarp已经把一些格子涂成了黑色，其余的仍为白色。他受到了马列维奇的《黑色正方形》的鼓舞，想要把最少数量的白色方块涂黑使得所有的黑色方块形成一个正方形。
你要确定需要被涂黑的格子的最小可能数量，来使黑色格子形成一个边平行于整张方格纸的边的黑色正方形。所有不属于这个正方形的格子都应是白色。这个正方形要有正数长度的边。
【输入格式】
第一行包含两个整数n和m（1<=n,m<=100）。
接下来n行中每行包含m个字母'B'或'W'，代表初始状态格子的颜色。'B'代表对应的格子是黑色，否则它是白色。
【输出格式】
输出满足题意的最小数量。
如果不可能，输出-1.
【样例输入1】
5 4 WWWW WWWB WWWB WWBB WWWW
【样例输出1】
5
【样例输入2】
1 2 BB
【样例输出2】
-1
【样例输入3】
3 3 WWW WWW WWW
【样例输出3】
1
【来源】
CodeForces