DSKer今天约了他的好基友一起吃饭,他们约好在学校里找个地方吃饭。
他们俩只能向上,下,左,右移动到相邻的地方,每走一步花费11分钟。学校里好吃的东西很多,DSKe希望找出两个人路上耗时之和最短的地方吃饭。
问题 K: DSKer with his friend
时间限制: 1 Sec 内存限制: 128 MB提交: 344 解决: 184
[提交][状态][讨论版]
题目描述
输入
输入包含多组数据。
每组数据包括,两个数字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
提示
한국어
中文
فارسی
English
ไทย
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2021 Xidian Programming Contest Online Judge TEAM
GPL2.0 2003-2014 HUSTOJ Project TEAM