{"trustable":true,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e在杭州学了一年后,一分飞终于回到了家乡宁波。离开宁波一年,一分飞有很多人要见。特别是一个好朋友Merceki。\u003cbr\u003e一分飞的家在农村,而Merceki的家在市中心。所以一分飞和Merceki安排在肯德基见面。宁波有很多家肯德基,他们想选择一个让到达时间最短的。\u003cbr\u003e现在给你一张宁波地图,一分飞和Merceki都可以向上、下、左、右移动到相邻的道路,每次花费11分钟。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。\u003cbr\u003e每个测试用例包括,首先两个整数n,m。(2≤n,m≤200)。\u003cbr\u003e接下来n行,每行包括m个字符。\u003cbr\u003e‘Y’ 表示 一分飞的初始位置。\u003cbr\u003e‘M’ 表示 Merceki的初始位置。\u003cbr\u003e‘#’ 禁止通行的道路;\u003cbr\u003e‘.’ 可通行的道路。\u003cbr\u003e‘@’ 肯德基。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出使一分飞和Merceki到达某个肯德基的最小总时间。你可以确定总有一个肯德基可以让他们见面。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4 4\r\nY.#@\r\n....\r\n.#..\r\n@..M\r\n4 4\r\nY.#@\r\n....\r\n.#..\r\n@#.M\r\n5 5\r\nY..@.\r\n.#...\r\n.#...\r\n@..M.\r\n#...#\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e66\r\n88\r\n66\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}