QOJ.ac

QOJ

时间限制: 1.0 s 内存限制: 256 MB 总分: 100

#15659. 星球大战

统计

Amirreza 正在玩一个名为《星球大战》(Star Wars)的游戏。游戏在一个 $n \times m$ 的棋盘上进行,每个格子要么是空的('.'),要么包含一个白棋('W'),要么包含一个黑棋('B')。在游戏开始时,Amirreza 必须选择恰好一个白棋开始游戏。之后,他可以多次移动这个棋子,以尽可能多地击败黑棋。假设白棋当前位于棋盘的第 $(i, j)$ 格;在一次移动中,该棋子可以移动到左上方 $(i - 1, j - 1)$、正上方 $(i - 1, j)$ 或右上方 $(i - 1, j + 1)$,前提是目标格子在棋盘上存在,且不包含另一个白棋。如果目标格子包含一个黑棋,该黑棋将被击败。请帮助 Amirreza 计算他最多可以击败多少个黑棋。

输入格式

第一行包含两个整数 $n$ 和 $m$ ($1 \le n, m \le 50$),分别表示棋盘的行数和列数。

接下来有 $n$ 行,每行包含 $m$ 个字符。第 $i+1$ 行的第 $j$ 个字符表示格子 $(i, j)$。每个字符为 'W''B''.',分别表示白棋、黑棋或空地。

输出格式

输出一个整数,表示 Amirreza 最多可以击败的黑棋数量。

样例

输入样例 1

8 10
.W...BB...
W..B.WB...
.B.WB...W.
.B..B.....
..W...BB..
B.B..B.W.W
.WB.W...B.
..W..BW.B.

输出样例 1

5

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.