问题 1320. -- DSKer with his friend

1320: DSKer with his friend

时间限制:1000 ms 内存限制:128 MB
提交:348 解决:185
[ 提交][ 状态][ 讨论版]

题目描述

DSKer今天约了他的好基友一起吃饭,他们约好在学校里找个地方吃饭。
他们俩只能向上,下,左,右移动到相邻的地方,每走一步花费11分钟。学校里好吃的东西很多,DSKe希望找出两个人路上耗时之和最短的地方吃饭。

输入

输入包含多组数据。
每组数据包括,两个数字n,m。(2<=n,m<=200)。
接下来n行,每行m个字母。
‘Y’ 表示DSKer的位置
‘M’ 表示他朋友的位置
‘#’ 表示墙
‘.’ 表示路
‘@’ 表示可以吃饭的地方

输出

每组数据输出他们到达同一个吃饭地点消耗的总时间的最小值。数据保证他们总能相见。

样例输入

4 4 Y.#@ .... .#.. @..M 4 4 Y.#@ .... .#.. @#.M 5 5 Y..@. .#... .#... @..M. #...#

样例输出

66 88 66

提示

来源

[ 提交][ 状态][ 讨论版]
Baidu
map