{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"战舰游戏是一种纸笔游戏,由 Clifford Von Wickler 在 20 世纪初发明。\n在这个游戏中,每个玩家使用两个 N × N 的地图。一个地图用来排列自己的战舰、记录对手的射击。在另一个地图上,玩家记录自己的射击。\n战舰游戏中的战舰大小从 1 × 1 到 1 × N/2,可以垂直和水平放置。当战舰的所有\n单元都被击中,则视为沉没,否则仍然 \"活着\"。除此以外,每种大小的船只还可以有可以有多艘,但两艘飞船不能重叠或相碰。\n在这个问题中,您将得到玩家方格中船只的位置。您必须计算玩家仍然拥有的船只数量。\n#输入\n第一行包含一个整数T (1≤T≤100)--测试用例数。每个测试用例包含\n第一行包含一个整数N (1≤N≤100)--网格大小。\n接下来的N行包含描述玩家网格的N个字符。\n一个\".\"字符代表一个空格,\n一个\"x\"字符代表一个包含一艘战舰或部分战舰的空格,\n一个\"@\"字符代表一个部分战舰已被对手击中的空格。\n# 输出\n为每个测试用例打印一行\"Case T: N\",其中T是测试用例的编号(从 1 开始),N是仍 \"活着 \"的船只数。\n"}},{"title":"Sample Input 1","value":{"format":"MD","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\n4\nx...\n..x.\n@.@.\n....\n2\n..\nx.\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 2\nCase 2: 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}