← 返回题目列表

Codeforces · 1182/B

B. 加上图片

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

您有一张给定的图片,尺寸为 $$$w \times h$$$。确定给定图片是否具有单个“+”形状。 “+”形状描述如下:

- “+”形状有一个中心非空单元格。
- 从中​​心开始的每个方向(左、右、上、下)都应该有一些(至少一个)连续的非空单元格。换句话说,每个方向都应该有一条射线。
- 所有其他单元格都是空的。

找出给定的图片是否有单个“+”形状。

输入

第一行包含两个整数 $$$h$$$ 和 $$$w$$$ ($$$1 \le h$$$, $$$w \le 500$$$) - 图片的高度和宽度。

接下来的 $$$h$$$ 行的第 $$$i$$$ 包含字符串 $$$s_{i}$$$,长度为 $$$w$$$,由“.”组成。和“*”,其中“.”表示空白区域,“*”表示非空白区域。

输出

如果给定的图片满足所有条件,则打印“YES”。否则,打印“NO”。

您可以以任何大小写(大写或小写)输出每个字母。

示例

输入 #1

5 6
......
..*...
.****.
..*...
..*...

输出 #1

YES

输入 #2

3 5
..*..
****.
.*...

输出 #2

NO

输入 #3

7 7
.......
...*...
..****.
...*...
...*...
.......
.*.....

输出 #3

NO

输入#4

5 6
..**..
..**..
******
..**..
..**..

输出#4

NO

输入 #5

3 7
.*...*.
***.***
.*...*.

输出 #5

NO

输入 #6

5 10
..........
..*.......
.*.******.
..*.......
..........

输出 #6

NO

注意

在第一个示例中,给定的图片包含一个“+”。

在第二个示例中,两个垂直分支位于不同的列中。

在第三个示例中,形状外部有一个点。

在第四个示例中,两个垂直分支的宽度为$$$2$$$。

在第五个示例中,有两种形状。

在第六个示例中,形状内部有一个空白空间。