问题 4617 --+号图片

4617: +号图片★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 533  解决: 147
[提交][状态][命题人:]

题目描述

给你一个尺寸为w*h的图片。判断这张图片里面是不是仅有一个‘+’号。

下面是对‘+’号的定义:

(1) ‘+’号中心的格子不为空。

(2) 在中心的各个方向(左,右,上,下)应该有一些(至少一个)连续的非空格子。换句话说,就是每个方向应该有一条射线。

(3) 其他的格子都为空。

输入

第一行包含两个整数h和w(1≤h,w≤500----图片的高和宽。

下面数行表示尺寸为h*w的图片。(‘.’表示空,‘*’表示非空)

输出

如果给定的图片符合要求,输出“YES”,否则输出“NO”。

样例输入
Copy
5 6
......
..*...
.****.
......
..*...
样例输出
Copy
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。

第五个样例中有两个‘+’号。

第六个样例中‘+’的中心是空的。

来源

[提交][状态]