#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
char s[10][10];
int n;
int dir[][2]={{-1,0},{1,0},{0,-1},{0,1},{-1,-1},{-1,1},{1,-1},{1,1}};//8个方向
void dfs(int x,int y)
{
s[x][y]='a';
for(int i=0;i<8;i++)
{
int a=x+dir[i][0];
int b=y+dir[i][1];
if(a<0||a>=n||b<0||b>=n)
continue;
if(s[a][b]=='0')
dfs(a,b);
if(s[a][b]!='@'&&s[a][b]!='a')
s[a][b]='a';
}
}
int main()
{
int t;
int k=0;
scanf("%d",&t);
while(t--)
{
int sum=0;
scanf("%d",&n);
for(int i=0;i<n;i++)
scanf("%s",s[i]);
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(s[i][j]=='0')
{
dfs(i,j);
sum++;
}
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(s[i][j]!='@'&&s[i][j]!='a')
sum++;
}
}
printf("Case %d: %d\n",++k,sum);
}
return 0;
}
坚定了明天要学深度优先搜索的心!!!