HDU 1010 Tempter of the Bone
题目描述
一个迷宫是一个NM的矩阵,由.SXD四种符号组成, 你需要从S走到D一共刚好花费T秒(每移动一个点代表1秒),问是否能从S到D。
符号解释
. : 代表可以通过
S : 起点位置
X :墙,不能通过
D :终点
INPUT
输入包含多个用例,每个用例格式:三个整数N,M,T(1 < N, M < 7; 0 < T < 50),接下来是NM的矩阵。
OUTPUT
YES/NO
用例
4 4 5
S.X.
…X.
…XD
…
3 4 5
S.X.
…X.
…D
0 0 0
原创
2021-05-23 15:11:46 ·
190 阅读 ·
0 评论