1128: 绝地求生

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:246 通过:40

题目描述

小H所在的地方有毒气扩散,现在他必须赶去安全区。
他所在的地方可以用一个N∗M的地图表示。
  • .表示空地,人和毒气都可以经过
  • *表示毒气的地方(可能有多个地方有毒气)
  • X表示障碍物,两者均不能经过
  • S表示小H初始的位置
  • D表示安全区(注意:安全区不会被毒气入侵)
小H每分钟可以往上下左右四个相邻位置移动,同时毒气也会从已有毒气的区域扩散到相邻的区域。
小H想知道到达安全区的最少时间,如果不能到达安全区,他将呼叫他的队友“HELP”。

输入格式

输入第一行有两个数字分别为N和M
接下来输入N行,每行M个字符,表示小H所在区域的地图
输入保证S,D只出现一次。
1≤N,M≤50

输出格式

如果可以到达安全区,输出一个整数,表示到达安全区的最少时间。
如果到达不了输出"HELP"(不含引号)

输入样例 复制

3 6
D...*.
.X.X..
....S.

输出样例 复制

6