1552: 有几条路
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
小明的家在西北角，学校在东南角，他上学只能由西向东、由北向南，不能回头。现在家与学校之间有一些建筑物，这些建筑物都可以看成1*1大小的方块，绕着不同的建筑物的上下左右，都看着是不同的路，但空地的部分看着是一个整体。你的任务是判断有几条路。
此图有3条路。
输入
输入有若干个案例，每个案例第1行有两个整数m、n，接着有m行、n列个字符。H表示家，在左上角；S表示学校在右下角；B表示建筑物；.表示空地。
输出
输出所有可以能的路径数。
样例输入 复制
6 5
H....
.....
.B...
...B.
.....
....S
7 6
H.....
......
.B....
......
...B..
......
.....S样例输出 复制
3
4