当先锋百科网

首页 1 2 3 4 5 6 7

题意链接:

#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;
}

坚定了明天要学深度优先搜索的心!!!