E. 康康与50层魔塔 - 程序能力实训(BY) 热身1

仪表盘所有提交榜单题解

单点时限: 2.0 sec

内存限制: 512 MB

魔塔”三原版”就是50层魔塔，24层魔塔和新新魔塔，其中50层魔塔是”三原版”中最优秀的一部，不论是剧情设计，地图设计，还是数值把控上，都是50层魔塔更为优秀。

康康因为出题过于无聊，因此玩起了50层魔塔，重温经典。

康康每次可以向正上，正下，正左，正右行走一格，但不能穿过墙壁，不能走到地图以外。如果康康走到一个有宝物的格子，就可以拿起这件宝物，同时这个格子变成空地。

魔塔的第37层有很多宝物，正巧，康康可以使用一次“地震卷轴”，可以消除一整层所有的墙壁。

现在康康想要知道他能拿到多少宝物。

第一行包括两个正整数 $n, m$ ，代表魔塔地图是 $n$ 行 $m$ 列的。

接下来 $n$ 行包括一个 $n \times m$ 的字符矩阵，其中’Y’代表康康，‘.’代表空地，’B’代表宝物，’#’代表墙壁。数据保证’Y’会且仅会出现一次。

提示：行末可能会有额外的空白字符，因此尽量不要使用getchar()和scanf(“%c”)来跳过换行符。

输出一个整数，代表康康最多可以拿到多少个宝物。

Input

11 11
Y.........B
..#######..
.##BB#BB##.
.#BBB#BBB#.
.#BBB#BBB#.
.#########.
.#BBB#BBB#.
.#BBB#BBB#.
.##BB#BB##.
..#######..
B..........

Output

对于40%的数据， $n, m \leq 5$

对于70%的数据， $n, m \leq 50$

对于100%的数据， $n, m \leq 1000$

NaN

比赛状态发生变化，点 OK 刷新。

OK

程序能力实训(BY) 热身1