码迷,mamicode.com
首页 > 其他好文 > 详细

hdu Oil Deposits

时间:2015-03-11 21:15:16      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:

因为这道题中给的数据比较小,所以可以直接用枚举的方式进行dfs搜索,每出现一个‘@’,就进行一次dfs的搜索,将所有相邻的‘@’全部变成‘*’。

技术分享
#include"iostream"
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"cmath"
#include"queue"
#define mx 105
using namespace std;
char map1[mx][mx];
int dir[8][2]={{0,1},{0,-1},{1,0},{-1,0},
                {-1,-1},{-1,1},{1,1},{1,-1}};
int n,m,num;
bool judge(int x,int y)
{
    if(x>=0&&x<n&&y>=0&&y<m&&map1[x][y]==@)return true;
    return false;
}
void dfs(int x,int y)
{
    int i,dx,dy;
    for(i=0;i<8;i++)
    {
        dx=x+dir[i][0];
        dy=y+dir[i][1];
        if(judge(dx,dy)) {map1[dx][dy]=*;dfs(dx,dy);}
    }
}
int main()
{
    while(cin>>n>>m,n||m)
    {
        int i,j;
        num=0;
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                cin>>map1[i][j];
            }
        }
        for(i=0;i<n;i++)
            for(j=0;j<m;j++)
        {
            if(judge(i,j)) {num++;map1[i][j]=*;dfs(i,j);}
        }
        cout<<num<<endl;
    }
    return 0;
}
View Code

 

hdu Oil Deposits

标签:

原文地址:http://www.cnblogs.com/acm-jing/p/4330901.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!