输入包含多行,第一行是两个正整数n, m,中间用空格隔开;
接下来n行,每行m个字符,输入一个字符矩阵,表示小浣熊所处的巨大干脆面的形状;
输入的字符矩阵中仅包含四种字符:
① 'S':表示小浣熊一开始所处的位置,它从这里出发;
② '*':表示巨大干脆面的面条,足够结实、可以通行;
③ ' ':表示巨大干脆面的空隙,不可以通行;
④ '#':表示正常尺寸的干脆面样品;
注意,干脆面都是横平竖直的,小浣熊只能沿上下左右四个方向移动;
若小浣熊可以收集到干脆面样品,输出一个正整数,表示能够收集到的干脆面样品的数量;
若小浣熊无法收集到任意一袋干脆面样品,输出"No Way!";
5 5
S****
* * *
***#*
* # *
*****
2
对于100%的数据,保证2 <= n, m <= 10;