zoj 1709 dfs

简介: #include<stdio.h>char jk[101][101];int m,n;int dir[8][2]={{-1,-1},{-1,0},{-1,1}, {0,1},{0,-1},{1,1},{1,-1},{1,0}};void dfs(int x,int y){ int i,xx,yy; jk[x][y]='*'; for(i
#include<stdio.h>
char jk[101][101];
int m,n;
int dir[8][2]={{-1,-1},{-1,0},{-1,1},
    {0,1},{0,-1},{1,1},{1,-1},{1,0}};
void dfs(int x,int y)
{
    int i,xx,yy;
    jk[x][y]='*';
    for(i=0;i<8;i++)
    {
        xx=x+dir[i][0];
        yy=y+dir[i][1];
        if(xx<0||yy<0||xx>=m||yy>=n)
            continue;
        if(jk[xx][yy]=='@')
            dfs(xx,yy);
    }
}
int main()
{
    int i,j,count;
   // freopen("input.txt","r",stdin);
    while(1)
    {
        scanf("%d%d",&m,&n);
        if(m==0)  break;
        for(i=0;i<m;i++)
            scanf("%s",jk[i]);
        count=0;
        for(i=0;i<m;i++)
        for(j=0;j<n;j++)
        {
           if(jk[i][j]=='@')
           {
               dfs(i,j);
               count++;
           }
        }
        printf("%d\n",count);
    }
   return 0;
}

目录
相关文章
|
算法
1091 zoj Knight Moves的BFS算法和DFS
1091 zoj Knight Moves的BFS算法和DFS
70 0
CF708C-Andryusha and Colored Balloons(dfs)
CF708C-Andryusha and Colored Balloons(dfs)
105 0
HDOJ 1081(ZOJ 1074) To The Max(动态规划)
HDOJ 1081(ZOJ 1074) To The Max(动态规划)
86 0
HDOJ 1081(ZOJ 1074) To The Max(动态规划)
|
机器学习/深度学习
POJ 1775 (ZOJ 2358) Sum of Factorials
POJ 1775 (ZOJ 2358) Sum of Factorials
151 0
|
机器学习/深度学习
|
BI 人工智能
zoj 1586 prim
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=586 #include &lt;cstdio&gt; #include &lt;cstring&gt; #define MAX 1000000 int Edge[1010][1010]; int adapter[1010]; int lowcost[1010]
982 0

热门文章

最新文章