#define _CRT_SECURE_NO_WARNINGS #include <iostream> #include <cstring> #include <cstdio> #include <queue> #include <string> using namespace std; + ; ][]; int cnt; ][]; string start, over; ][] = { { -, }, { -, }, { , }, { , },…

BFS广搜题目有时间一个个做下来 2009-12-29 15:09 1574人阅读 评论(1) 收藏 举报 图形graphc优化存储游戏 有时间要去做做这些题目,所以从他人空间copy过来了,谢谢那位大虾啦. pku 1175 Starry Night 题目地址:http://acm.pku.edu.cn/JudgeOnline/problem?id=1175 解法:BFS,要注意的是如何判断图形是一样的,我的做法就是计算每两个点的距离之和. 看:http://hi.baidu.com/doxi…

一个有几个小坑的bfs 题目很长,但并不复杂,大概总结起来有这么点. 有t组输入 每组输入n, m, p.表示一个n*m的地图,每p秒按键会右移一次(这个等会儿再讲). 然后是地图的输入.其中'@'为起点,'$'为终点,'.'为通路,'*'为不通. 问从起点到终点最少需要多久? 一眼看去,裸的bfs嘛,10*10的地图,简单! 不过还是连错4次…… 注意! 每一秒有4种操作,注意,不是三种,1. 光标左移,2. 光标右移,3. 按照光标方向行走,4. 不动(尤其是这一个). 所谓光标左移,右移,…

Knight Moves Time Limit: 2 Seconds      Memory Limit: 65536 KB A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find the shortest closed tour of knight moves that visits each square of a given set of n squares…

简单BFS题目 主要是读懂题意 和中国的象棋中马的走法一样,走日字型,共八个方向 我最初wa在初始化上了....以后多注意... 代码: #include <iostream> #include <cstdio> #include<cstdlib> #include <cstring> #include<queue> using namespace std; ],b[]; ][]; int end_x,end_y; ][]={{-,},{-,-}…

第一次用容器做的BFS题目,题目有个地方比较坑,就是遍历时的方向,比如上下左右能AC,右上左下就WA #include <stdio.h> #include <string.h> #include <iostream> #include <queue> using namespace std; char map[205][205]; int x_begin,y_begin,flag,n,m; int v[205][205],d[4][2] = { {-1,0…

题目链接 http://poj.org/problem?id=1915 题意 输入正方形棋盘的边长.起点和终点的位置,给定棋子的走法,输出最少经过多少步可以从起点走到终点. 思路 经典bfs题目. 代码 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using namespace std; struct Node { int r; int c; int st…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612 , 一道比较简单的广搜(BFS)题目. 算法: 设置两个dist[][]数组,记录Y和M到几个KFC的距离,最后求两个dist的和的最小值即可. 还有,Y是可以走M的位置的,同理,M也可以走Y的位置,不用纠结这个问题.有一点要注意的就是有的KFC是Y或M无法到达的,所以在最后求最小值的时候要注意这个KFC是否访问过. #include <iostream> #include <cstd…

关于模板什么的还有算法的具体介绍 戳我 这里我们只做所有最短路的具体分析. 那么同是求解最短路,这些算法到底有什么区别和联系: 对于BFS来说,他没有松弛操作,他的理论思想是从每一点做树形便利,那么时间复杂度绝对是在大型图中难以接受的,所以BFS题目设计很精巧,数据限制,更重要的是他可以处理一些条件很麻烦的联通情况,比如在途中,每步长相同求到达某一地的时间,那么我们要用最短路,就需要建图,但是借助BFS就不需要建图,这么麻烦的事情了. 对于其他最短路,核心思想是松弛,那么先说Floyd,其核心思…

小明买了块高端大气上档次的电子手表,他正准备调时间呢. 在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟. 大家都知道,手表只有一个按钮可以把当前的数加一.在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 2 . 如果当前的数是 n - 1,按一次后会变成 0 . 作为强迫症患者,小明一定要把手表的时间调对.如果手表上的时间比当前时间多1,则要按 n - 1 次加一按钮才能调回正确时间. 小明想,如果手表可以再添加一个按钮,表示把…