随笔分类 -  搜索

走迷宫
摘要：题目输入32 20 10 02 20 11 02 30 0 00 0 0结果104#include#include#include#define maxn 10int map[maxn][maxn],vis[maxn][maxn],n,m,k;void BFS(int u,int v){ int x,y; int a[]= {0,0,-1,1},b[]= {-1,1,0,0}; for(int i=0; i0 && y0) { if(!map[x][y] && !vis[x][y]) { ... 阅读全文
posted @ 2013-08-02 16:46 Locke_Q 阅读(123) 评论(0) 推荐(0)
Catch That Cow（广度优先搜索）
摘要：题目连接http://poj.org/problem?id=3278输入5 17结果4农民约翰到达逃犯牛最快的方式是沿着以下路径：5-10-9-18-17，需要4分钟。(1).向后-1 (2).向前+1 (3).向前2*x广度优先搜索练习，BFS#include#include#include#include#define maxn 100010using namespace std;int s[maxn],v[maxn];queueQ;int BFS(int n,int k){ int start,step; Q.push(n); v[n]=1; s[n]=0; ... 阅读全文
posted @ 2013-08-02 16:45 Locke_Q 阅读(203) 评论(0) 推荐(0)
基于邻接表的广度优先搜索遍历
摘要：~题目链接~http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2142&cid=1186输入16 7 00 30 41 41 52 32 43 5输出0 3 4 2 5 1#include#include#include#include#include#define maxn 100using namespace std;vectorlist[100];//STL，定义一个二维动态数组,每一行是用一个vector储存这一行的数据。int visited[100],q,flag,i;void BFS(int t){ queueQ;//ST 阅读全文
posted @ 2013-08-02 16:42 Locke_Q 阅读(384) 评论(0) 推荐(0)