布呗之路

///题意就是说给你一个n*n的字符型矩阵，再给你k个棋子，要求摆放的k个棋子的任意两个不能在同一行或者同一列（不就是说一定要在斜对面嘛） ///然后就是在所给的字符型矩阵中把所有棋子放在所给的‘#’位置上看有多少种放法； ///思路 dfs走一波水水的就过了； #include<cstdio> #include<cstring> using namespace std; char str[10][

///题意就是说给你两个字符串s1,s2，求他们进行互插得到s3的步数，得不到s3的话就得不到咯，在得到一个新的串的时候 ///我们取上面的n个字符组成s1，取下面n个组成s2,然后两个再从新造人看是否能够得到s3； ///如果出现重复的情况的话，那肯定是不行的。 #include<iostream> #include<cstdio> #include<cstring> #include<map>

///油田 这个题是真的水 就是判断有多少个联通块 很简单 8个方向进行走一波 然后标记走完一波就ans++; #include<cstdio> #include<cstring> using namespace std;const int maxn=1e2+7;int n,m,ans; char str[maxn][maxn]; bool vis[maxn][maxn];void dfs

///这个题的意思就是：现在有两个空杯子x y(容量)，然后往里面倒水，接下来它们之间有几个操作(怎样倒水)：x->empty,x->full,x->y,y->empty,y->full,y->x; ///再给出一个数z,问：什么时候某一个杯子的水的体积等于z，然后就完成了。。 ///当然题目不会这么easy，它需要的是你倒的次数和你倒的过程，看看上面就知道倒的次数了；那么问题来了，怎么记录它的过程

///题意就是两个人在一个有草的地方放火，然后火的话呢 可以向4个方向蔓延，问两个人放火的时候，怎样才能够把草烧完使得所花时间最少(求时间)。 ///因为这个点的个数比较少，所以呢咋们不妨一一进行枚举，找随机的两个点进行bfs直到所有的草全部烧完，在每次最大的里面求求一个最小值。 #include<cstdio> #include<cstring> #include<iostream> #inclu

///题意大概讲的就是说 从一个点走到另一个点的最短距离，很巧妙的是这是一个三维的立体平面，其实都一样； ///这个应该就是很土鳖的三维bfs，有坑待填；(细节下面走一波) #include<cstdio> #include<cstring> #include<queue> using namespace std;struct node{int x,y,z,step;};///三个方向，步数；int

///题意：大牛怎样最快的抓到小牛；给你大牛和小牛的坐标，大牛怎样才能最快的抓到小牛 ///说来大牛的走位也真是神奇(腿长一点走当前坐标的两倍，短一点就往后退一步或者前进一步) 但是那些走都算一步； ///思路：一维的bfs走一走 #include<cstdio> #include<cstring> #include<queue> using namespace std;const int maxn

///题意：一个四位素数变到另一个素数最多需要变换(每个位置上的数字变成另一个数，且变换后的数还是素数)多少次 ///一个是暴力的写法，一个是bfs(暴力)；大概的意思都是把每一个数的个十百千分别提取出来 ///然后进行除了本身的几种变换 然后每次记录到达中途某个数的步数，直到该数字等于所给数为止； /* #include<cstdio> #include<iostream> #include<al

///题意：求两个人到达最近一家KFC所需的最短时间(两个人的时间和) ///思路就是来两边bfs分别记录两个人到达每一个KFC的时间，然后加起来的和最小就完事了； ///这个题是真的艰辛 TLE稳稳的很，很烦 后来各种试探 出来的那一刻 我还是不知道测评机为什么要卡我那个； #include<cstdio> #include<cstring> #include<queue> #define i