随笔分类 - 搜索初步
搜索中涉及到的容器使用，递归的思想，在这里将他刨开！
摘要：#include #include #include using namespace std; const int maxn = 100; struct node{ int x,y; int step; }S,T,Node; int n,m;//n为行，m为列 char maze[maxn][max
阅读全文
摘要：/*void BFS(int s){ queue q; q.push(s); while(!q.empty()){ //取出队首元素top; //访问队首元素top; //将队首元素出队 //将top的下一层结点中未曾入队的结点全部入队，并设置为已入队; } } 步骤： (1) 定义队列q，并将起点
阅读全文
摘要：题目描述 一个如下的 6 \times 66×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 2\ 4\ 6\ 1\ 3\ 52 4 6 1 3 5 来描述，第 ii 个数字表示在第 ii 行的
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; char s[110][110];//地图 int n,m,sum;//n行，m列 int dir[4][2] = {{1,0},{0,1},{-1,0},{0,-1}};//右、上、左、下 int vis[1
阅读全文
