{"trustable":false,"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":"\u003cscript type\u003d\u0027text/x-mathjax-config\u0027\u003eMathJax.Hub.Config({tex2jax: { inlineMath: [[\u0027$\u0027,\u0027$\u0027]] } }); \u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027 src\u003d\u0027https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\u0027\u003e\u003c/script\u003e\n\u003cscript type\u003d\u0027text/javascript\u0027\u003esetTimeout(function(){MathJax.Hub.Queue([\u0027Typeset\u0027, MathJax.Hub, \u0027left_view\u0027]);}, 2000);\u003c/script\u003e\n\u003cdiv class\u003d\"panel_content\"\u003e\n最近在家上网课的zst由于把switch放在了寝室所以实在无聊透顶,便拉着str一起玩一款名叫《风来的西林》的游戏,在某次刷图的过程中,由于zst炸裂的欧气,一张地图中同时出现了数把螺旋风魔剑,但此剑需要zst和str两人合力才可取得\u003cbr\u003e\n由于这款游戏是按时间付费的,所以两人需要尽快取得此剑(即为二人到达剑所在位置的时间之和最少),因此他们找到了机智的你来帮忙解决问题。\u003cbr\u003e\n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"多组数据读入到文件结束\u003cbr\u003e\n每组数据的第一行输入两个整数n, m(2 \u003c\u003d n, m \u003c\u003d 200),即迷宫大小为n*m\u003cbr\u003e\n接下来n行,每行包括m个字符\u003cbr\u003e\n\u0027Y\u0027表示zst所在位置\u003cbr\u003e\n\u0027M\u0027表示str所在位置\u003cbr\u003e\n\u0027.\u0027表示可以行走的道路\u003cbr\u003e\n\u0027#\u0027表示不可通过的墙壁\u003cbr\u003e\n\u0027@\u0027表示螺旋风魔剑所在位置(数量多于一把)\u003cbr\u003e\n二人每次行动只有上下左右四种方式,每次行动花费11个单位时间\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"每组样例输出一行一个整数:二人到达同一把剑所在位置的最小时间之和。\u003cbr\u003e\n保证有解\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e3 3\nY.@\n#..\n@.M\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n44\n\u003c/pre\u003e"}}]}