给你一个尺寸为w*h的图片。判断这张图片里面是不是仅有一个‘+’号。
下面是对‘+’号的定义:
(1) ‘+’号中心的格子不为空。
(2) 在中心的各个方向(左,右,上,下)应该有一些(至少一个)连续的非空格子。换句话说,就是每个方向应该有一条射线。
(3) 其他的格子都为空。
给你一个尺寸为w*h的图片。判断这张图片里面是不是仅有一个‘+’号。
下面是对‘+’号的定义:
(1) ‘+’号中心的格子不为空。
(2) 在中心的各个方向(左,右,上,下)应该有一些(至少一个)连续的非空格子。换句话说,就是每个方向应该有一条射线。
(3) 其他的格子都为空。
第一行包含两个整数h和w(1≤h,w≤500)----图片的高和宽。
下面数行表示尺寸为h*w的图片。(‘.’表示空,‘*’表示非空)
如果给定的图片符合要求,输出“YES”,否则输出“NO”。
5 6 ...... ..*... .****. ...... ..*...
NO
样例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
样例7输入
5 5
..*..
..*..
.***.
..*..
..*..
样例7输出
YES
注释:
第一个样例中垂直方向的'*'不连续。
第二个样例中两个垂直分支位于不同的列。
第三个样例中‘+’号外面还有一个‘*’。
第四个样例中‘+’号的竖的宽度为2。
第五个样例中有两个‘+’号。
第六个样例中‘+’的中心是空的。