{"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亲爱的参赛者,现在你是一名出色的海军指挥官,负责一项艰巨的任务。\u003cbr\u003e\u003cbr\u003e你的舰队不幸在南极附近遭遇了敌方舰队,那里的地理条件对双方都不利。漂浮的冰块和冰山阻碍了战舰的移动,使得这场意外的交战变得极其危险、难以预测和难以控制。\u003cbr\u003e\u003cbr\u003e但幸运的是,作为一名经验丰富的海军指挥官,你有机会在交战前布置战舰,最大限度地利用战舰上的火炮。\u003cbr\u003e\u003cbr\u003e目标是,在地图上尽可能多地布置战舰。但是,有三条规则限制你的任意行动:\u003cbr\u003e\u003cbr\u003e一艘战舰不能停在漂浮的冰块上\u003cbr\u003e一艘战舰不能放在冰山上\u003cbr\u003e除非中间有一个或多个冰山,否则两艘战舰不能在同一行或同一列上布置。\u003cbr\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"第一行只有一个整数 T (0\u003cT\u003c12),表示接下来有 T 个测试用例。\u003cbr\u003e\u003cbr\u003e对于每个测试用例,第一行有两个整数 m 和 n (1 \u003c\u003d m, n \u003c\u003d 50),表示战场地图的行数和列数。接下来的 m 行依次包含 n 个字符,每个字符都是‘#’、‘*’、‘o’中的一个,分别代表冰山、普通海域和漂浮的冰块。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,输出一行,只包含一个整数,表示可以布置的最大战舰数量。"}},{"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\r\n4 4\r\n*ooo\r\no###\r\n**#*\r\nooo*\r\n4 4\r\n#***\r\n*#**\r\n**#*\r\nooo#\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n5\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}