SP10242 ACPC11D - Dice on a Board
题目描述
你和朋友们每天都喜欢下国际象棋和玩西洋双陆棋。然而，玩久了这些游戏也会感到乏味，因此你们想尝试一种新的游戏，于是决定自己创造一款游戏。这个游戏将使用一个西洋双陆棋的骰子，在一个类似国际象棋的棋盘上进行，并且是一款单人游戏。
输入格式
你的程序将接受一个或多个测试用例进行测试。输入的第一行为一个整数 $T$，表示测试用例的数量（$1 \le T \le 100$）。
每个测试用例由 $N + 2$ 行组成。第一行包含两个整数 $N$ 和 $M$（$1 \le N, M \le 100$），分别表示棋盘的行数和列数。接下来的 $N$ 行中，每行有 $M$ 个字符，描述了棋盘的布局：
1. '.' 表示空白格子。
2. 'S' 表示起始格子（棋盘中仅出现一次）。
3. 'T' 表示目标格子（棋盘中仅出现一次）。
4. 数字字符 '0' 到 '9' 表示该格子上的数值。
输出格式
对于每个测试用例，输出一行，根据以下情况给出结果：
1. 如果无法从起始格子到达目标格子，输出「Impossible」。
2. 如果最后的得分可以无限增加，输出「Infinity」。
3. 否则，输出可以获得的最大得分。
## 附加说明
- $1 \le T \le 100$
- $1 \le N, M \le 100$
**本翻译由 AI 自动生成**