5757: BZOJ1757:Apple 偷苹果

Memory Limit:162 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式


输出格式

每组数据输出一个整数表示小偷最多能够得到的苹果数


样例输入

3 
T3333.
#####S
######
######
######

####..
.3.3..
33.T.S
######
######

##3###
##.##3
TS3###
##.###
##3###

样例输出

9
12
0

提示

对于第三个样例,小Y 可以永远停留在他右边的苹果树上,那么小偷就再也偷不到苹果 了,此时Game Over 。


题目来源

Acm2005 成都

加入题单

算法标签: