{"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在一个网格地图上有n个小人和n所房子。每个单位时间,每个小人可以向相邻点水平或垂直移动一步。对于每个小人,你需要支付$1的旅行费用,直到他进入一个房子为止。任务的复杂性在于每个房子只能容纳一个小人。\u003cbr\u003e\u003cbr\u003e你的任务是计算为了将这n个小人送入这n所不同的房子,你需要支付的最少金额。输入是一个场景的地图,\u0027.\u0027表示空格,\u0027H\u0027表示该点上有一个房子,\u0027m\u0027表示该点上有一个小人。\u003cbr\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/a0ef46e8655618228a1e33b51a673b03?v\u003d1712932616\"\u003e\u003cbr\u003e你可以将网格地图上的每个点看作一个相当大的正方形,因此它可以同时容纳n个小人;而且,如果一个小人踩在带有房子的网格上而没有进入该房子,也是可以的。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入中有一个或多个测试用例。每个案例以一行给出两个整数N和M开头,其中N是地图的行数,M是列数。输入的其余部分将是描述地图的N行。你可以假设N和M都在2到100之间,包括2和100。地图上\u0027H\u0027和\u0027m\u0027的数量相等;最多会有100所房子。输入以N和M为0 0结束。\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,其中包含一个整数,即你需要支付的最少金额(以美元计算)。\u003cbr\u003e"}},{"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\u003e2 2\r\n.m\r\nH.\r\n5 5\r\nHH..m\r\n.....\r\n.....\r\n.....\r\nmm..H\r\n7 8\r\n...H....\r\n...H....\r\n...H....\r\nmmmHmmmm\r\n...H....\r\n...H....\r\n...H....\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n10\r\n28\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}