HDU 1241 Oil Deposits (水水的一道搜索题,我的搜索由此启程)

http://acm.hdu.edu.cn/showproblem.php?pid=1241

简单的搜索题。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
struct abc
{
      int x,y;
} queue[10005],e;
int vis[105][105],map[105][105];
int dir[8][2] = {1,0,1,1,0,1,-1,1,-1,0,-1,-1,0,-1,1,-1};
int n,m;
void bfs(int sx,int sy)
{
      int start,tail,x,y;
      //int flag = 0;
      start = tail = 0;
      e.x = sx;
      e.y = sy;
      queue[start] = e;
      while (start <= tail)
      {
            x = queue[start].x;
            y = queue[start].y;
            for (int i=0;i<8;i++)
            {
                  e.x = x + dir[i][0];
                  e.y = y + dir[i][1];
                  if (vis[e.x][e.y] || e.x <= 0 || e.x > m || e.y <= 0 || e.y > n || map[e.x][e.y] == 0)
                        continue ;
                  vis[e.x][e.y] = 1;
                  tail++;
                  queue[tail] = e;
                  vis[e.x][e.y] = 1;
            }
            start++;
      }
      return ;
}
int main()
{
      while (scanf("%d%d",&m,&n) && m)
      {
            int count = 0;
            memset(map,0,sizeof(map));
            memset(vis,0,sizeof(vis));
            for (int i=1;i<=m;i++)
            {
                  char ss[1000];
                  scanf("%s",ss);
                  for (int j=0;j<n;j++)
                        if (ss[j] == '@')map[i][j+1] = 1;
            }
            for (int i=1;i<=m;i++)
                  for (int j=1;j<=n;j++)
                  if (vis[i][j] == 0 && map[i][j])
                  {
                        vis[i][j] = 1;
                        bfs(i,j);
                        count++;
                  }
            printf("%d\n",count);
      }
      return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值