logo AlgoBeat OnlineJudge
登录 注册

#101757. [BZOJ 1757] Apple 偷苹果

内存限制:162 MiB 时间限制:20000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

已丢失

输入格式

本题有多组输入。

第一行有一个正整数 ,表示数据组数,然后是 组数据。

每组数据由 行组成,每行有 个字符,使用 中字符描述矩阵:.#3ST

  • . 表示空地
  • # 表示障碍物
  • 3 表示苹果树
  • S 表示小 Y
  • T 表示小偷

每组数据有且只有 ST,并且其所在的位置一定是一个空地。每组数据至少有一半的位置是障碍物,每组数据的最后都有一个空行。

输出格式

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

样例

样例输入 #1

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

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

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

样例输出 #1

9
12
0

样例说明

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

数据范围与提示

对于 的数据:

Acm2005 成都