DSKer今天约了他的好基友一起吃饭,他们约好在学校里找个地方吃饭。
他们俩只能向上,下,左,右移动到相邻的地方,每走一步花费11分钟。学校里好吃的东西很多,DSKe希望找出两个人路上耗时之和最短的地方吃饭。
问题 K: DSKer with his friend
时间限制:1000 ms 内存限制:128 MB提交:348 解决:185
[ 提交][ 状态][ 讨论版]
题目描述
输入
输入包含多组数据。
每组数据包括,两个数字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-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM
Anything about the Problems, Please Contact Admin:admin
All Copyright Reserved 2010-2024Xidian Programming Contest Online JudgeTEAM
GPL2.02003-2014HUSTOJ ProjectTEAM