P14710 [ICPC 2023 Tehran R] Star Wars

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

第一行包含两个整数 $n$ 和 $m$ ($1 \leq n, m \leq 50$)，分别表示棋盘的行数和列数。接下来是 $n$ 行，每行包含 $m$ 个字符。第 $i+1$ 行的第 $j$ 个字符表示格子 $(i, j)$。每个字符是 '$W$'、'$B$' 或 '$.$'，分别表示白棋、黑棋或空格子。

输出一个整数，表示 Amirreza 最多能击落黑棋的数量。

翻译由 DeepSeek V3 完成