{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\n在浙江大学ICPC团队的BG(晚餐聚会)中,教练们想要统计出场人数。他们让女服务员为他们拍照。照片中每个人都在照片里,没有人被完全遮挡。照片中的每个人都采用相同的姿势。经过一些预处理后,照片被转换成一个\u003cvar\u003eH×W\u003c/var\u003e字符矩阵,其中背景用\".\"表示。因此,照片中的一个人在以下三行中用图表表示:\n\u003c/p\u003e\n\n\u003cpre\u003e\r\n.O.\r\n/|\\\r\n(.)\r\n\u003c/pre\u003e\n\n\u003cp\u003e\n给定字符矩阵,教练们希望你统计照片中的人数。请注意,如果照片中有人被部分遮挡,字符矩阵中只会呈现上述图表的一部分。\n\u003c/p\u003e\n\n\u003ch4\u003e输入\u003c/h4\u003e\n\n\u003cp\u003e有多个测试用例。输入的第一行包含一个整数\u003cvar\u003eT\u003c/var\u003e,表示测试用例的数量。对于每个测试用例:\u003c/p\u003e\n\n\u003cp\u003e\n第一行包含两个整数\u003cvar\u003eH\u003c/var\u003e,\u003cvar\u003eW\u003c/var\u003e(1 ≤ \u003cvar\u003eH\u003c/var\u003e,\u003cvar\u003eW\u003c/var\u003e ≤ 100)- 如上所述,接下来是\u003cvar\u003eH\u003c/var\u003e行,显示照片的矩阵表示。\n\u003c/p\u003e\n\n\u003ch4\u003e输出\u003c/h4\u003e\n\n\u003cp\u003e\n对于每个测试用例,应该有一行,包含一个整数,表示照片中的人数。\n\u003c/p\u003e\n\n\u003ch4\u003e示例\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\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\u003e\r\n2\r\n3 3\r\n.O.\r\n/|\r\n(.)\r\n3 4\r\nOOO(\r\n/|\\\r\n()))\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\r\n1\r\n4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}