搜索——Red and Black（hdu1312）

题目链接：

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

题目描述：

一个地图里面有三种元素，分别为"@"，".","#",其中@为人的起始位置，"#"可以想象为墙，然后.为可以走的空地，求人可以走的最大点数。解题思路：好吧，搜索入门题，直接广度搜索，标志入队的次数。入队的次数即为行走的步数。

解题思路：基本属于深搜的水题了，每搜索一个方格就改变当前方格的值为 ‘*’，或者任何其他非'.'的值，代表该方格已经走过了，递归的时候就不用重复搜索这个方格了。

#include <stdio.h>
#include <string.h>int n,m,ans;
char map[30][30];
int to[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};void dfs(int i,int j)
{ans++;map[i][j]='#';for(int k=0;k<4;k++){int x=i+to[k][0];int y=j+to[k][1];if(x<n&&y<m&&x>=0&&y>=0&&map[x][y]=='.')dfs(x,y);}return;
}int main()
{int i,j,fi,fj;while(~scanf("%d%d%*c",&m,&n)){if(!m&&!n)break;for(i=0;i<n;i++){for(j=0;j<m;j++){scanf("%c",&map[i][j]);if(map[i][j] == '@'){fi = i;fj = j;}}getchar();}ans=0;dfs(fi,fj);printf("%d\n",ans);}return 0;
}

搜索——Red and Black（hdu1312）相关推荐

Red Gate 破解
Red Gate 的产品包括好几个,但是我最喜欢的是SQL Prompt, 原始文件的下载,可以在google中搜索Red Gate,即可找到. 书写SQL语句相当方便.有类似与VS的智能感知. 使用 ...
linux history存放位置,Linux中history历史命令使用方法详解
当你在玩Linux的时候,如果你经常使用命令行来控制你的Linux系统,那么有效地使用命令历史机制将会使效率获得极大提升.事实上,一旦你掌握了我在下面给出的15个有关Linux history历史命令 ...
bugzilla使用_如何使用Bugzilla提交错误报告
bugzilla使用我花费大量时间进行我的书籍和Opensource.com文章的研究. 有时这会导致我发现我使用的软件中的错误,包括Fedora和Linux内核. 作为Linux的长期用户和sys ...
ElasticSearch多字段查询best_fieldsmost_fields
一理解bool 和dis_max查询 1.1 bool查询 # 返回的文档必须满足must子句,并且参与计算分值 # 返回的文档必须满足filter子句,不计算分值 # 返回的文档可能满足shoul ...
Linux命令篇之history命令和alias命令
history历史命令使用方法详解 1.使用HISTTIMEFORMAT在历史中显示TIMESTAMP 通常情况下,当你在命令行中键入history时,终端中将显示你刚输入的命令及其编号.如果出于审查 ...
算法基础课【合集2】
文章目录数学知识 AcWing 866. 试除法判定质数 AcWing 867. 分解质因数 AcWing 868. 筛质数 AcWing 869. 试除法求约数 AcWing 870. 约数个数 ...
深度学习如何上手？理论与实践结合？学习复盘：七月在线深度学习集训营
# 学习路径为了快速入门深度学习,掌握一些项目经验,学习了七月在线的深度学习集训营,目前已经学完啦,前来汇报成果~复盘了一些经验,总结一下,分享给大家. 点击自取地址哈链接:https://pan ...
红帽学习之红帽系统注册及登录
登录红帽系统的方式有三种,分别是图形化界面登录.web登录.虚拟终端登录图形化界面登录在网络配置完好的情况下,点击Not listed 用root用户登录登录进去之后搜索red hat Sub ...
Noesis: 科学家们的语义搜索引擎
CMS Wire:在你常用的搜索引擎中搜索 "global warming" 会得到多少条结果呢? 60亿.我们世故一点,搜索 "global warming" ...

搜索——Red and Black（hdu1312）

搜索——Red and Black（hdu1312）相关推荐

最新文章

热门文章