![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
文章平均质量分 67
insanity_forever
这个作者很懒,什么都没留下…
展开
-
dfs算法经典例题
Oil Deposits #include #include int m,n,sum; char map[102][102]; int dir[8][2]= {0,1,0,-1,1,0,-1,0,-1,-1,1,1,-1,1,1,-1}; void dfs(int i,int j) { for(int s=0; s { int di=i+di原创 2015-07-21 19:23:01 · 3669 阅读 · 0 评论 -
BFS和队列例题
poj2251Dungeon Master 最简单的BFS求最短距离,只是改一下方向数组就可以,二维数组改为三维数组 下面是AC代码 对了,下面用的c++队列,其实很简单,就只有几种操作: 先介绍队列的定义 queue变量名,如 queueq,queue或queueque;(struct node(结构体类型)); 1、 q.front() 取出队首元素 2、转载 2015-07-21 22:19:34 · 509 阅读 · 0 评论