内存限制: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"(不含引号)