Black—Horse的专栏

描述 这是一道很简单的迷宫简化版：Kivi迷失在一个神秘的森林里，只有越过一些障碍，他才能逃出去~为了简化问题，森林可以简化为一个矩阵，矩阵里的元素只有0和1两个状态，0表示可以越过，1则表示有障碍，无法通过.Kivi一开始处在矩阵的(0,0)的位置，即第一行第一列的位置，而出口在最后一行最后一列的位置（测试数据保证初始位置和出口都是可以通行的，即为状态0）.现在的

/*DFS,这道题主要是去掉重复的等式,网上看了大神的方法- -，说是用叶子来判重- -。表示看不懂，回头再去理解，土方法，全部找出来再判断*/#include#include#include#include#include#define N 14using namespace std;bool Cmp(const int &a,const int &b){ return a

/*三维空间的BFS ，下面的程序只能勉强不超时。- -！*/#include#include#include#includeusing namespace std;#define N 55int mp[N][N][N];int dir[6][3]={{0,0,1},{0,0,-1},{1,0,0},{0,1,0},{-1,0,0},{0,-1,0}};int a,b,c,t;

/*这道题的BFS中路径是可重复的，但有几个点不同，在重置时间那几个点上。 用BFS走过的路径是最短的，在到了重置时间点上，如果回过头来再走也不使时间增加的， 反而会增加出去的时间这样把重置时间的那几个点去掉后，由于时间是有限的。故可以再 有限步内结束。即避免了重复路径中不标志路径的死循环问题*/#include#includeconst int N = 10;using name

/*BFS，开始做的时候一直在小心地处理着长和宽- -，做完提交然后一直WA。 没想到开下面数组的时候长和宽还是反了。*/#include#includeusing namespace std;const int W = 1500;const int H = 1000;int mp[H][W]; //之前写成mp[W][H]一直WA = =！struct Node{ i

#include#includeconst int N=100;using namespace std;int n,m;int mp[N][N];int dir[4][2] = {{-1,0},{0,1},{1,0},{0,-1}};void dfs(int si,int sj){ mp[si][sj] = 0; //这道题没有必要回溯，直接更改就可以了 int di,i,j;

/*代码非常的乱- -！ 几经修改- -，终于AC了*//*逆序开始搜索，因为有可能有几个求援朋友，最先找到的则为最近的*/#include#include#include#includeusing namespace std;const int N=205;char mp[N][N];int vis[N][N]; //用于判断有没走过int dir[4][2] = {{-1,

//DFS#include#include#define N 105char mp[N][N];int vis[N][N];int m,n,cnt;int dir[8][2] = {{-1,-1},{-1,0},{-1,1}, //八个方向 {0,-1},{0,1}, {1,-1},{1,0},{1,1}};void DFS(int x,int y){ v

/*DFS*/#include#include#include#define N 24using namespace std;int st[N],cnt,n,avg;int vis[N],flag;bool Cmp(const int &a,const int &b){ return a>b;}void DFS(int cnt,int len,int c){ if (

//BFS#include#include#define MAXN 100000#define N 305using namespace std;int mp[N][N];int dir[8][2] = {{-2,1},{-1,2},{1,-2},{2,1},{2,-1},{1,2},{-1,-2},{-2,-1}};//马走的方向typedef struct Que{ int

/*BFS*/#include#include#include#includeusing namespace std;#define N 9typedef struct{ int dir,i,j,cnt;}Node;int dir[4][2] = {{-1,0},{0,1},{1,0},{0,-1}};int si,sj,ei,ej;int mp[N][N] = {