1466: 逃出生天
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：10
解决：4
题目描述
这里是一片n*m荒芜之体，穿过一个沼泽地就必须消耗一罐氧气(沼泽不会消失，没有氧气罐就不能穿过沼泽)。
你是否能够逃出这里。
'*': 空地
'+'：经过可以获得一罐氧气 (重复经过可以重复获得)
'#'：沼泽地(重复经过会重复消耗)
'S'：起点
'T'：终点
你的背包最多带4罐氧气， 用掉可以继续获得，
你是否能够逃出这里。
'*': 空地
'+'：经过可以获得一罐氧气 (重复经过可以重复获得)
'#'：沼泽地(重复经过会重复消耗)
'S'：起点
'T'：终点
你的背包最多带4罐氧气， 用掉可以继续获得，
输入
多样例(n, m输入为0 0结束)
第一行：n m (n, m<=100)
2-n行：输入地图
第一行：n m (n, m<=100)
2-n行：输入地图
输出
输出是否能够从起点到达终点
是："YES"并且输出最少的步数
否: "NO"
是："YES"并且输出最少的步数
否: "NO"
样例输入 复制
5 5
S****
+****
+****
#####
****T
1 5
+*S#T
1 3
S#T
0 0
样例输出 复制
YES
8
YES
6
NO