#OLD428. 公认签到题
公认签到题
Description
下面是唔西迪西和玛卡巴卡的一段对话,你品,你品,你细细品<^>
“呜呜呜......这都是些啥呀,还是加减法好!”
“哈哈哈......乘除法也还行吧。”
“不 ...不...不...在这个问题上我绝不让步,乘除法着实不友好!哼,它们彻底摧毁了我的信心,它们不可饶恕!”
“额~~~其实你可以......”
“你不要再替它们说话了,气~死~我~了!”
“我......”
“哼,我现在越想越气,我~我~我~现在觉得减法也不友好了,还是...还是加法最友好!”
“对对对,加法最友好!!!”(你说是就是喽^-^)
你也看到了,在唔西迪西面前玛卡巴卡是相当没地位的,^-^,话都不敢说了。哎,还是赶紧帮帮玛卡巴卡吧。
现在给出一个h×w的图,并且这张图是由'*'和'.'组成的,玛卡巴卡为了尽快让唔西迪西消消气(当然也是为了自己的生命安全考虑^_^),他需要找出有且仅有一个'+'形的图。
有且仅有一个'+'形的图满足以下条件:
★中心点为'*';
★上、下、左、右四个方向都有一个或多个连续的 '*';
★除以上各点之外,整张地图均为 '.'
Format
Input
第一行包含两个整数h和w(1≤h , w≤500),分别的代表图的高度和宽度,
接下来一共有h行输入,每一行包含w个字符,每个字符都是'*'和'.'中的一种。
Output
如果所给图有且仅有一个'+'形,输出“YES”,
否则输出“NO”。
Samples
5 10
..........
..*.......
.*.******.
..*.......
..........
NO
3 7
.*...*.
***.***
.*...*.
NO
5 6
..**..
..**..
******
..**..
..**..
NO
7 7
.......
...*...
..****.
...*...
...*...
.......
.*.....
NO
3 5
..*..
****.
.*...
NO
5 6
......
..*...
.****.
..*...
..*...
YES
Hint
在第1个示例中,'+'形内部有一个空白。
在第2个示例中,有两个'+'形。
在第3个示例中,垂直分支的宽度为2。
在第4个示例中,'+'形外部有一个'*'。
在第5个示例中,两个垂直分支位于不同的列中。
在第6个例子中,给定的图中有且仅有一个'+'。
听说题面越简单题目就越难,所以蒟蒻就不敢出短题面的题,望谅解^_^
故事都是瞎编的,句子可能都不通顺,你不会真的看了吧^_^