hdu 1241 搜索!!!

来源:互联网 发布:交换机ge端口是什么 编辑:程序博客网 时间:2024/05/21 08:52

点击打开链接

#include<stdio.h>char oil[110][110];int dir[8][2]={{1,0},{1,1},{0,1},{-1,1},{-1,0},{-1,-1},{0,-1},{1,-1}};int m,n;void dfs(int x,int y){    int i;    for(i=0;i<8;i++)    {        int nx=x+dir[i][0];        int ny=y+dir[i][1];        if(nx>=0&&nx<m&&ny>=0&&ny<n&&oil[nx][ny]=='@')        {            oil[nx][ny]='*';            dfs(nx,ny);        }    }}int main(){    while(scanf("%d%d",&m,&n)==2)    {        if(m==0&&n==0)            break;        int i,j;    for(i=0;i<m;i++)    {        scanf("%s",oil[i]);    }    int sum=0;    for(i=0;i<m;i++)        for(j=0;j<n;j++)    {        if(oil[i][j]=='@')        {            dfs(i,j);            sum++;        }    }    printf("%d\n",sum);    }    return 0;}


 

0 0
原创粉丝点击