{"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":"MD","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e dfh 同志负责探测战场的雷区。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e dfh现在在一块矩形区域探测雷区。ta通过专业设备,来分析每个小块中是否埋藏地雷。如果这些埋藏地雷的小方格相邻(横向相邻,纵向相邻,还有对角相邻),那么他们被认为是同一雷区的一部分。在这块矩形区域,可能有很多雷区。ta的任务是确定有多少不同的雷区。你能帮他解决这个问题吗?\u003c/p\u003e"}},{"title":"输入","value":{"format":"MD","content":"\u003cp\u003e 输入可能有多个矩形区域(即可能有多组测试)。每个矩形区域的起始行包含m和n,表示行和列的数量,1\u0026lt;\u003dn,m\u0026lt;\u003d\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e100,如果m\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e \u003d0表示输入的结束,接下来是n行,每行m个字符。每个字符对应一个小方格,并且要么是\u0027*\u0027\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e,代表没有地雷,要么是\u0027@\u0027,表示有地雷。(注意多组数据,必要的数组要及时清空~)\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e"}},{"title":"输出","value":{"format":"MD","content":"\u003cp\u003e 对于每一个矩形区域,输出雷区的数量。当且仅当地雷水平或者垂直或者对角线相邻(即8个方向),才可以说这两个地雷属于同一个雷区。\u003c/p\u003e"}},{"title":"示例输入","value":{"format":"MD","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cdiv\u003e\n 1 1\n \u003c/div\u003e \n \u003c/div\u003e \n \u003cdiv\u003e\n *\n \u003c/div\u003e \n \u003cdiv\u003e\n 3 5\n \u003c/div\u003e \n \u003cdiv\u003e\n *@*@*\n \u003c/div\u003e \n \u003cdiv\u003e\n **@**\n \u003c/div\u003e \n \u003cdiv\u003e\n *@*@*\n \u003c/div\u003e \n \u003cdiv\u003e\n 1 8\n \u003c/div\u003e \n \u003cdiv\u003e\n @@****@*\n \u003c/div\u003e \n \u003cdiv\u003e\n 5 5\u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n ****@\n \u003c/div\u003e \n \u003cdiv\u003e\n *@@*@\n \u003c/div\u003e \n \u003cdiv\u003e\n *@**@\n \u003c/div\u003e \n \u003cdiv\u003e\n @@@*@\n \u003c/div\u003e \n \u003cdiv\u003e\n @@**@\n \u003c/div\u003e \n \u003cdiv\u003e\n 0 0\u0026nbsp;\n \u003c/div\u003e \n \u003cdiv\u003e\n \u0026nbsp;\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"示例输出","value":{"format":"MD","content":"\u003cpre\u003e\n\u003c/pre\u003e \n\u003cdiv\u003e \n \u003cdiv\u003e\n 0\n \u003c/div\u003e \n\u003c/div\u003e \n\u003cdiv\u003e\n 1\n\u003c/div\u003e \n\u003cdiv\u003e\n 2\n\u003c/div\u003e \n\u003cdiv\u003e\n 2\n\u003c/div\u003e"}},{"title":"出题人说:","value":{"format":"MD","content":"bfs ,dfs均可"}}]}