SP4525 UCI2009D - Digger Octaves

题目描述

经过多年玩《矿工》游戏,小伊万终于意识到他以前没有利用好「八度」。哦,抱歉!很多人可能在《矿工》问世时还没有出生! 《矿工》是一款加拿大开发的电脑游戏,最初设计于1983年,适用于IBM个人电脑。游戏的目的是在一个废弃矿井的地下探索,收集珍贵的金子和绿宝石。 对于我们这些《矿工》的高手来说,连续八个绿宝石被称为一个「八度」。需要注意的是,这里的连续性意味着玩家可以依次采集它们。在游戏中,你的移动设备可以向四个方向移动:北、南、西和东。 在一个简化的游戏版本中,地图仅由绿宝石和空格构成,任务就是数一数地图中有多少个「八度」。

输入格式

输入以一个整数 $T$ 开头,表示测试用例的数量($1 \le T \le 20$)。每个测试用例由一个地图组成,具体如下: 首先是一个整数 $N$($1 \le N \le 8$),表示地图的边长。接下来有 $N$ 行,每行包含 $N$ 个字符。字符 'X' 表示一个绿宝石,字符 '.' 表示空格。

输出格式

对于每一个测试用例,在一行中输出地图中所包含的「八度」的数量。 **本翻译由 AI 自动生成**