Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会. 魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡, ...
分类：
其他好文 时间：
2020-02-01 12:48:49
阅读次数：
69
图的遍历和应用 1. 实现方式 ：邻接矩阵可以使用vector。邻接矩阵的无穷表示方法： 2. 应用场景 ：拓扑图、最小生成树、最短路径、二分图、DFS、BFS。 例题 全排列问题 匈牙利算法 —— 最大匹配 代码与知识点均学习自AcWing：https://www.acwing.com/activ ...
分类：
其他好文 时间：
2020-02-01 12:32:35
阅读次数：
73
定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要 ...
分类：
其他好文 时间：
2020-02-01 12:30:41
阅读次数：
74
Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this board is con ...
分类：
其他好文 时间：
2020-02-01 12:13:21
阅读次数：
75
自己完整的敲一遍代码还是和看不一样，发现挺多问题 1.标记放在入列之前比较好 2.多维空间迷宫问题（方向距离 3.G++测试MLE C++测试TLE是什么迷幻操作？ 但是发现了问题是真的 以及 明明之前测试的时候发现了问题，还是忽略了它 Trick & Skill 1.清空队列： (1).直接赋值 ...
分类：
其他好文 时间：
2020-02-01 10:59:22
阅读次数：
85
这道题一开始打算给每个点赋权值，再用记录路径的bfs去找可能的结果，后来看了题解发现这样子做麻烦了。观察就可以发现，给出的点要能形成一条通路，必须满足任意两个点(xi,yi),(xj,yj)，其中i!=j，并且xi<yj,yi<yj，不然就无法走到该点，故可以推断出所有点必然满足一定的升序排列，所以 ...
分类：
其他好文 时间：
2020-02-01 01:07:10
阅读次数：
86
传送门 题意：给出一些数字串，判断是否有一个数字串是另一个串的前缀。 这题真的可以算是Trie树的一道模板题了。 先把Trie树建好，建树的时候记录一个sum表示一个节点有多少个串会包含此节点，然后再记录一个end表示这个节点是不是一个串的结尾。 然后dfs/bfs遍历整个Trie树若一个节点x满足 ...
分类：
其他好文 时间：
2020-01-31 22:32:48
阅读次数：
77
（一）BFS 1.地牢大师 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范围 ...
分类：
其他好文 时间：
2020-01-31 18:30:22
阅读次数：
72
题目链接 方法1： bfs Code: #include <bits/stdc++.h> # define LL long long using namespace std; const int maxn=1000000+10; int N,M; vector<int> adj[maxn]; int ...
分类：
其他好文 时间：
2020-01-31 16:10:19
阅读次数：
79
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 49149 Accepted: 26684 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2020-01-31 12:19:13
阅读次数：
47
