博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU 1241 Oil Deposits (DFS)
阅读量:6073 次
发布时间:2019-06-20

本文共 688 字,大约阅读时间需要 2 分钟。

题目链接:

解析:问有多少个“@”块。当中每一个块内的各个“@”至少通过八个方向之中的一个相邻。

直接从“@”的地方開始向相邻八个方向搜索,每搜到一个格子。就将它替换成“.”,一次搜索就会搜索完一个块,记录搜索的次数为答案。

AC代码:

#include 
#include
#include
using namespace std;char mz[110][110];const int dir[8][2] = {0, 1, 1, 0, 0, -1, -1, 0, 1, 1, -1, -1, 1, -1, -1, 1}; //八个方向int n, m;void dfs(int sx, int sy){ mz[sx][sy] = '.'; //搜到的位置替换成‘.’ for(int i=0; i<8; i++){ int x = sx + dir[i][0]; int y = sy + dir[i][1]; if(x >= 0 && x < n && y >= 0 && y < m && mz[x][y] == '@') dfs(x, y); } return ;}int main(){// freopen("in.txt", "r", stdin); while(scanf("%d%d", &n, &m) == 2 && n){ for(int i=0; i

转载地址:http://qxngx.baihongyu.com/

你可能感兴趣的文章
Oracle DG 逻辑Standby数据同步性能优化
查看>>
exchange 2010 队列删除
查看>>
「翻译」逐步替换Sass
查看>>
H5实现全屏与F11全屏
查看>>
处理excel表的列
查看>>
Excuse me?这个前端面试在搞事!
查看>>
C#数据采集类
查看>>
quicksort
查看>>
检验函数运行时间
查看>>
【BZOJ2019】nim
查看>>
四部曲
查看>>
LINUX内核调试过程
查看>>
【HDOJ】3553 Just a String
查看>>
Java 集合深入理解(7):ArrayList
查看>>
2019年春季学期第四周作业
查看>>
linux环境配置
查看>>
ASP.NET MVC中从前台页面视图(View)传递数据到后台控制器(Controller)方式
查看>>
lintcode:next permutation下一个排列
查看>>
一个想法(续二):换个角度思考如何解决IT企业招聘难的问题!
查看>>
tomcat指定配置文件路径方法
查看>>