- 博客(2)
- 收藏
- 关注
RSS订阅转载 BFS和队列例题
poj2251Dungeon Master 最简单的BFS求最短距离，只是改一下方向数组就可以，二维数组改为三维数组 下面是AC代码 对了，下面用的c++队列，其实很简单，就只有几种操作： 先介绍队列的定义 queue变量名，如 queueq,queue或queueque;(struct node(结构体类型))； 1、 q.front() 取出队首元素 2、
2015-07-21 22:19:34
573
原创 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
3749
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人