SP12474 MAXWOODS - MAXIMUM WOOD CUTTER
题目描述
有一幅如图所示的图片描述了这一问题：起初，你站在坐标 $(0, 0)$，面朝右。每一步可以根据图片中的规则选择移动方向。注意，你不能进入用蓝色标记的阻挡区域。你的任务是计算最多能砍掉多少棵树。
**输入格式：**
第一行输入一个整数 $t$，表示测试用例的个数。对于每个测试用例，第一行有两个整数 $m$ 和 $n$，分别代表矩阵的行数和列数。接下来是矩阵 $M$ 的具体描述：
- 如果 $M[i][j] = 'T'$，表示该位置有一棵树。
- 如果 $M[i][j] = '#'`，表示该位置被阻挡。
- 如果 $M[i][j] = '0'`（零），表示该位置没有树也没有阻挡。
**输出格式：**
对于每个测试用例，输出你最多可以砍掉的树木数量。
**数据范围与提示：**
$1 \le t \le 10$
$1 \le m, n \le 200$
**样例：**
**输入样例：**
```
4
5 5
0TTTT
T#T#0
#TT#T
T00T0
T0#T0
1 1
T
3 3
T#T
TTT
T#T
1 1
#
```
**输出样例：**
```
8
1
3
0
```
**第一个测试用例的解决方案：**
**本翻译由 AI 自动生成**
输入格式
无
输出格式
无