zoj 2165 dfs

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

目录
相关文章
|
Oracle 关系型数据库 JavaScript
kernel.shmmax ,kernel.shmmni 和kernel.shmall
[2014-07-23 14:03:41](javascript:;) kernel.shmmax = 2147483648 // 该参数定义了共享内存段的最大尺寸(以字节为单位)。
5818 1
|
人工智能 自然语言处理 算法
分享几个.NET开源的AI和LLM相关项目框架
分享几个.NET开源的AI和LLM相关项目框架
148 0
|
IDE Java 开发工具
【Android 从入门到出门】第一章:Android开发技能入门指南
【Android 从入门到出门】第一章:Android开发技能入门指南
306 3
|
11月前
|
前端开发 API UED
react卸载组件通常需要消除哪些副作用
react卸载组件通常需要消除哪些副作用
|
弹性计算 NoSQL 安全
在阿里云部署开源软件最便捷的方法
作为一个软件开发或运维工程师,经常会花很多时间去部署配置各种环境,装个开源软件,宝贵的时间就浪费在这里了。 现在有一个便捷的方式,可以快速在阿里云上部署开源软件。
|
Linux
如何在 Linux 中强制删除目录?
如何在 Linux 中强制删除目录?
843 0
|
消息中间件 存储 算法
字节跳动这份面试题,你能打几分
字节跳动这份面试题,你能打几分
746 0
字节跳动这份面试题,你能打几分
|
机器学习/深度学习 人工智能 自然语言处理
HaaS AI之VSCode中搭建Pytorch简单卷积神经网络
PyTorch是一个基于Torch的Python开源机器学习库,用于自然语言处理等应用程序。它主要由Facebook的人工智能小组开发,不仅能够实现强大的GPU加速,同时还支持动态神经网络,这一点是现在很多主流框架如TensorFlow都不支持的。
HaaS AI之VSCode中搭建Pytorch简单卷积神经网络
|
JavaScript 前端开发
JavaScript dom 节点的增删改查
JavaScript dom 节点的增删改查
207 0
|
Linux Python
Python编程:使用wkhtmltopdf将html网页转成pdf文件
Python编程:使用wkhtmltopdf将html网页转成pdf文件
168 0
Python编程:使用wkhtmltopdf将html网页转成pdf文件