梦想还是要有的

紫书STL入门题

题意： 在一个图中，从起点（@）开始,不能走红色堆（#），输出能走的最大的黑色堆（.）的个数。(只能上下左右4个方向) 题解 使用dfs进行搜索 代码#include <iostream> #include <cstdio> using namespace std; const int MAXN = 1000; int n,m; char mat[MAXN][MAXN]; int vis[M

题意： 给一串大于0且小于9的数字，将其分成两串数字且差值最小。长度大于0的数字不能以0开始。 题解 两个子串长度相同或相差1时它们的差值最小。使用next_permutation生成全排列后，用前一半的数字减后一半的数字取绝对值。 代码#include <iostream> #include <cstdio> #include <cstring> #include <algorithm>

题意 陨石下落有一个时间点且上下左右四个方向都会被砸到，且陨石下落后的点不能走。Bessie需要从起点（0，0）开始走到一个不会被陨石砸到的地方，计算最小时间（步数）。 题解 先给图中坐标的值初始化：若有陨石下落，则为陨石最早下落的时间；若无，则为无穷大。 在BFS到达一个坐标的时候，若时间小于此坐标的值则将该坐标入队后继续搜索（此时若坐标值为无穷大，说明此点永远不会爆炸，即找到最