单点时限: 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”)来跳过换行符。
输出一个整数,代表康康最多可以拿到多少个宝物。
11 11 Y.........B ..#######.. .##BB#BB##. .#BBB#BBB#. .#BBB#BBB#. .#########. .#BBB#BBB#. .#BBB#BBB#. .##BB#BB##. ..#######.. B..........
34
对于40%的数据,$n,m \le 5$
对于70%的数据,$n,m \le 50$
对于100%的数据,$n,m \le 1000$