BFS
ironcarrot
这个作者很懒,什么都没留下…
展开
-
【BFS】一道经典的迷宫模板问题
0 1 0 0 00 1 0 1 00 0 0 0 00 1 1 1 00 0 0 1 0以上是样例感觉最近的题都和结构体有关系,在结构体里定义变量,然后调用。#include #include #include #include int mp[6][6];int vis[6][6];int n=5;int d[4][2]={1,0,0,1,-1,0,原创 2016-11-29 17:42:53 · 821 阅读 · 0 评论 -
【BFS】BFS模板(#include<queue>)
具体解释看代码批注。#include#include #include using namespace std;int mp[6][6];int vis[6][6];//用来标记是否走过的点;int n,m;int d[4][2] = {1,0,0,1,-1,0,0,-1};//方向,上下左右struct node{ int x,y,step;};int原创 2016-11-29 17:46:06 · 687 阅读 · 0 评论