{"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":"\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e圣诞\u003c/span\u003e节要到了,律萌萌和罗大师这对基佬想一起去\u003c/span\u003e新日♂暮里开开车。百度地图一下,发现周围的新日♂暮里还不少,这对基佬纠结着,该去哪一个……\n\u003cbr\u003e律萌萌:我要去左边的这个(因为离自己比较近 \n \u003cspan\u003e哈哈\u003c/span\u003e~)\n\u003cbr\u003e罗大师:我要去右边的这个(因为离自己比较近 \n \u003cspan\u003e嘿嘿\u003c/span\u003e~)\n\u003cbr\u003e这对基佬闹矛盾了,开车有危险了!\u0026nbsp; 为了不让他们去新日♂暮里坑人,余队长决定让他们去 X 新日♂暮里,保证他俩所走的路程和最短。每走一个点需要花费11分钟,请输出他们一共花费的最短时间\n\u003c/div\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e多组测试数据\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e每组数据,开始一行n,m\u003c/span\u003e (2\u0026lt;\u003dn,m\u0026lt;\u003d200)\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e接下来是个n\u003c/span\u003e\u003c/span\u003e x \u003cspan\u003em的矩阵\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u0027Y\u0027 \u003cspan\u003e表示\u003c/span\u003e律萌萌所在的初始位置\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u0027M\u0027 \u003cspan\u003e表示\u003c/span\u003e罗大师\u003cspan\u003e所在的初始位置\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u0027#\u0027 \u003cspan\u003e该点禁止通行\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u0027.\u0027 \u003cspan\u003e该点可通行\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u0027@\u0027 新日♂暮里\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e 每组测试数据,输出律萌萌和罗大师到达同一个“新日♂暮里”所花费的最短时间。\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n4 4\nY.#@\n....\n.#..\n@..M\n4 4\nY.#@\n....\n.#..\n@#.M\n5 5\nY..@.\n.#...\n.#...\n@..M.\n#...#\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n66\n88\n66\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e对于第一组样例,律萌萌和罗大师去矩阵(4\u003c/span\u003e,\u003cspan\u003e1)\u003c/span\u003e \u003cspan\u003e这个\u003c/span\u003e新日暮里,耗费的时间为 3 * 11 + 3 * 11 \u003d \u003cspan\u003e66,\u003c/span\u003e \u003cspan\u003e去矩阵(1\u003c/span\u003e,\u003cspan\u003e4)这个\u003c/span\u003e新日暮里,耗费的时间为 5 * 11 + 3 * 11 \u003d 88 \u003cspan\u003e。所以,最终答案:66\u003c/span\u003e。\u003c/p\u003e"}}]}