CF275B Convex Shape
题目描述
### 题意
有一个 $n \times m$ 的方格阵。开始时,所有的方格都是白色的。小 $Z$ 已经把其中的一些方格(至少 $1$ 个)涂成了黑色。如果在方格中从任意一个黑色方格沿着黑色方格走到另一个黑色方格最多只需要拐弯一次的话,我们就称黑色方格组成的区域为凸多边形。如下图所示,左边是凸多边形而右边的不是。
现在你需要判断一个方阵中黑色格子组成的图形是不是凸多边形。
输入格式
第一行输入两个整数 $n$ , $m$ 表示方格阵的行数和列数( $1 \leqslant n,m \leqslant 50$ ),接下来的 $n$ 行每行是一个长度为 $m$ 由 $W$ 或者 $B$ 组成的字符串,表示方格的颜色为白色或黑色。
输出格式
输出一行,如果图形是凸多边形则输出 $YES$ ,否则输出 $NO$ 。