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