菜鸟的程序人生

HDU-1253-胜利大逃亡http://acm.hdu.edu.cn/showproblem.php?pid=1253简单的三维BFS#include#include#include#include#include#includeusing namespace std;char visit[52][52][52];char map[52][52][52];int

HDU-1278-逃离迷宫http://acm.hdu.edu.cn/showproblem.php?pid=1728不好想，参考别的代码写的，题目要求转弯的次数不能超过k，BFS，从一个方向搜到底#include#include#include#include#includeusing namespace std;int n1,n2,k;char map[105][10

HDU-2717-Catch That Cowhttp://acm.hdu.edu.cn/showproblem.php?pid=2717基本的BFS，朝3个方向搜索即可#include#include#include#include#includeusing namespace std;int n,k;char visit[100005];struct node{

HDU-2102-A计划http://acm.hdu.edu.cn/showproblem.php?pid=2102今天要到学校的第一天，天气还是挺热的，我的暑假也算是结束了，在家的一个月里，看了一部电视剧《浮沉》，挺喜欢白百合的，也深刻体会了白领阶级的辛酸；还有就是把《闪客2》这个号称是横板鬼泣的游戏玩通关了，自己还是钟情于单机游戏，不多说了这题是BFS，注意处理#即可#in

HDU-1548-A strange lifthttp://acm.hdu.edu.cn/showproblem.php?pid=1548基本的BFS，上下两个方向搜索#include#include#include#include#includeusing namespace std;int n;int visit[205];int num[205];struct

HDU-4038-Saving Princess Clairehttp://acm.hdu.edu.cn/showproblem.php?pid=4308给出的地图中，Y为起点，C为终点，#点不能通过，所有的P为互通的传送门，故可将所有的P看作同一个点BFS即可，从Y点开始搜，搜到的第一个P点为最短的，此时将其他的P点都压入栈内，因为所有的P点都是等价的#include#incl

POJ-2251-Dungeon Masterhttp://poj.org/problem?id=2251基本的三维BFS，用队列写的#include#include#include#include#includeusing namespace std;int n1,n2,n3;char map[40][40][40];int visit[40][40][4

HDU-1254-推箱子http://acm.hdu.edu.cn/showproblem.php?pid=1254用两个BFS即可，一是判断人是否能到达箱子的后面，这里需要注意箱子也是移动的；二是判断箱子是否能到达目的地#include#include#includeint map[10][10]; //0地板,1墙,2箱子,3目的地,4人int m,n,obx,oby;s

8数码问题，即在一个3×3的矩阵中有8个数（1至8）和一个空格，从一个状态转换到另一个状态，每次只能移动与空格相邻的一个数字到空格当中AOJ-417-8数码http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=417这题是求转化的最少步数，可用BFS解决，共有9!=362880种情况，关键是如何标记已经访问过的状态，保证每次搜索得到的状态都是最小的步数，这

POJ-3984-迷宫问题http://poj.org/problem?id=3984用BFS求最短路劲，记录每一个状态之前的状态，输出路劲即可#include#include#includeint map[5][5];int visit[5][5];int pre[100]; //记录每一个状态的前一个状态struct cam{ int x; int y;}li

HDU-1242-Rescuehttp://acm.hdu.edu.cn/showproblem.php?pid=1242bfs即可，可能有多个’r’，而’a’只有一个，从’a’开始搜，找到的第一个’r’即为所求需要注意的是这题宽搜时存在障碍物，遇到’x’点是，时间+2，如果用普通的队列就并不能保证每次出队的是时间最小的元素，所以要用优先队列，第一次用优先队列，还不熟练哇优先队列(

HDU-1240-Asteroids!http://acm.hdu.edu.cn/showproblem.php?pid=1240三维的BFS，和二维的差不多#include#include#includechar map[12][12][12];int visit[12][12][12];int ans[12][12][12];int n;int dir[6][3]={

HDU-1372-Knight Moveshttp://acm.hdu.edu.cn/showproblem.php?pid=1372求“马”从一点到另一点的最短距离，马走日，BFS即可#include#include#includeint dir[8][2]={{-2,1},{-2,-1},{2,-1},{2,1},{-1,2},{-1,-2},{1,2},{1,-2}};i

HDU-2612-Find a wayhttp://acm.hdu.edu.cn/showproblem.php?pid=2612求2个点到KFC的距离之和，使其最小，可用2次BFS，分别求出2个点到各个KFC的最短距离，然后找出和最小的即可#include#include#include#define max 0x7fffffffint n,m;char map[250

AOJ-579-期末考试之考试传纸http://icpc.ahu.edu.cn/OJ/Problem.aspx?id=579BFS,按模版写的，比赛时数据输入处理弄错了，哎。。。太弱了。。。#include#include#includeint n,m;char map[105][105];int ans[105][105];int dir[4][2]={{

HDU-1195-Open the Lockhttp://acm.hdu.edu.cn/showproblem.php?pid=1195基本的BFS，对一个四位数，任选一位加1或减1，或交换相邻的两个数#include#include#include#include#include#includeusing namespace std;int visit[11][11][