kuangbin专题——Oil Deposits HDU - 1241

题目链接

比较简单的，每次深搜把他周围的都标记了，深搜的次数输出就行

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int n,m,num;
int vis[105][105];//是否能染色
char mp[105][105];//记录地图
int dt[8][2]={{0,-1},{0,1},{1,0},{-1,0},{1,-1},{1,1},{-1,-1},{-1,1}};//八个方向
void dfs(int x,int y)
{
    if(mp[x][y]=='#'||vis[x][y]!=0||x<0||y<0||x>=n||y>=m)//不满足条件就返回
        return;
    vis[x][y]=num;//染色
    for(int i=0; i<8; i++)//判断往哪走
    {
        int tx=x+dt[i][0];
        int ty=y+dt[i][1];
        if(mp[tx][ty]=='@'&&vis[tx][ty]==0&&tx>=0&&tx<n&&ty>=0&&ty<m)
        {
            dfs(tx,ty);
        }
    }
}
int main()
{
    while(cin >> n>>m,n+m)
    {
        num=0;
        memset(vis,0,sizeof(vis));
        for(int i=0; i<n; i++)
            cin >> mp[i];
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<m; j++)
            {
                if(mp[i][j]=='@'&&vis[i][j]==0)//搜索满足条件
                {
                    num++;//这一块染上这个数字的颜色
                    dfs(i,j);//开始深搜
                }
            }
        }
        cout<< num << endl;//有几种颜色
    }
	return 0;
}