Chook_lxk的博客

给定一个大小为N*M的迷宫，由通道('.')和墙壁('#')组成，其中通道S表示起点，通道G表示终点，每一步移动可以达到上下左右中不是墙壁的位置。试求出起点到终点的最小步数。（本题假定迷宫是有解的）(N,M样例输入：10 10样例输出：22BFS里面最经典也是做基础的问题。附上AC代码：#includeusing name

点击打开题目链接Prime PathTime Limit:1000MSMemory Limit:65536KTotal Submissions:20747Accepted:11550DescriptionThe ministers of the cabinet were quite

点击打开题目链接Meteor ShowerTime Limit:1000MSMemory Limit:65536KTotal Submissions:19992Accepted:5189DescriptionBessie hears that an extraordinary met

点击打开B题链接B. Christmas Sprucetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputConsider a rooted tree. A

点击打开题目链接 由n个方块组成雕塑，方块直接可以重叠和嵌套，已知每个方块最小顶点坐标值和长宽高，求形成雕塑的体积和表面积。 首先离散化坐标，将1001 * 1001 * 1001的密闭空间分成100 * 100 * 100个小方块。然后对空气块种子填充，求出空气块体积及内表面积。 代码:#include<bits/stdc++.h>using namespace s...

点击打开题目链接 层序遍历输出二叉树节点值。 存储结构可以是结构体+指针，也可以数组+下标 lrj代码对字符串的处理比较灵活。 代码：#includeusing namespace std;const int maxn = 256 + 5;const int root = 1;vectorint>ve;int l[maxn], r[maxn];int cnt;int

点击打开题目链接 给一个n个点m条边的无向图，每个边标记一种颜色(1~1e9)，求一条从1到n的路径，使得经过边尽量少的前提下颜色序列字典序最小。 思路： 1.忽略自环的边，用邻接表建图 2.逆序bfs求出每个顶点到n的最短距离。 3.顺序bfs从顶点1开始按照每次到n最短距离-1来寻找剩余顶点，多个顶点满足时按照最小颜色走，颜色相同时进队列，最小颜色记在ans[]中。 *vis[]保...