← 返回题目列表

Codeforces · 275/B

B. 凸形

中文机器翻译题面 查看原题

考虑一个 n × m 的网格。最初,网格的所有单元格都是白色的。莱尼将一些单元格(至少一个)漆成黑色。如果一个人可以使用一条侧面相邻的黑色单元格路径从任何黑色单元格走到任何另一个黑色单元格,并且在该路径期间最多改变一次方向,我们将绘制的网格称为凸网格。下图中,左边的网格是凸的,右边的不是凸的,因为存在两个单元格,它们的路径需要多次改变方向。

输入中会给出一个绘制的网格。告诉莱尼网格是否是凸的。

输入

输入的第一行包含两个整数 n 和 m (1 ≤ n, m ≤ 50) — 网格的大小。接下来的 n 行中的每一行包含 m 个字符“B”或“W”。字符“B”表示网格的黑色单元,“W”表示网格的白色单元。

保证网格中至少有一个黑色单元格。

输出

如果网格是凸的,则在输出的唯一行上打印“YES”,否则打印“NO”。不要打印引号。

示例

输入 #1

3 4
WWBW
BWWW
WWWB

输出 #1

NO

输入 #2

3 1
B
B
W

输出 #2

YES