问题 4382 --干脆面之梦

4382: 干脆面之梦

时间限制: 2 Sec  内存限制: 512 MB
提交: 20  解决: 10
[提交][状态][讨论版][命题人:]

题目描述

小浣熊做了一个噩梦,梦中,它被困在了一块巨大的干脆面上!它必须沿着干脆面的条纹小心翼翼地行走,一不小心就会跌入干脆面的缝隙中。有趣的是,这块巨大的干脆面上还分布着许多尺寸正常的新口味干脆面样品——都是小浣熊想吃的。小浣熊想知道,在梦醒来之前,它能收集到多少干脆面样品?

输入

输入包含多行,第一行是两个正整数n, m,中间用空格隔开;

接下来n行,每行m个字符,输入一个字符矩阵,表示小浣熊所处的巨大干脆面的形状;

输入的字符矩阵中仅包含四种字符:

① 'S':表示小浣熊一开始所处的位置,它从这里出发;

② '*':表示巨大干脆面的面条,足够结实、可以通行;

③ ' ':表示巨大干脆面的空隙,不可以通行;

④ '#':表示正常尺寸的干脆面样品;

注意,干脆面都是横平竖直的,小浣熊只能沿上下左右四个方向移动;

输出

若小浣熊可以收集到干脆面样品,输出一个正整数,表示能够收集到的干脆面样品的数量;

若小浣熊无法收集到任意一袋干脆面样品,输出"No Way!";

样例输入

5 5
S****
* * *
***#*
* # *
*****

样例输出

2

提示

对于100%的数据,保证2 <= n, m <= 10;

来源

[提交][状态]