主页 讨论版 问题 名次 状态 统计
问题 K: DSKer with his friend

问题 K: DSKer with his friend

时间限制: 1 Sec  内存限制: 128 MB
提交: 336  解决: 183
[提交][状态][讨论版]

题目描述

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

提示

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