题目描述请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如abcesfcsadee这样的3X4矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，因为
分类：
其他好文 时间：
2019-04-18 12:13:50
阅读次数：
134
好题！话说省选的都开始构造了吗 由于有K的倍数的限制所以不妨取模，先建K个点表示0~K-1这些数，第i个点向[i*m,i*m+m]建边。不难发现这是合法的但不一定是最优的 考虑合并等价的点，首先从直观上考虑，当两个点能够转移到的点相同时，它们一定可以合并，但是能够合并的点远远不止这些 考虑一般化，对 ...
分类：
其他好文 时间：
2019-04-15 16:01:32
阅读次数：
156
迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 40547 Accepted: 22591 Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类：
其他好文 时间：
2019-04-05 00:20:28
阅读次数：
180
1、暴力版 本质上就是求连通块数量，那么DFS或者BFS都行，暴力跑。 写完发现题目比较特殊，m次提问，那每次都暴力搜，肯定是要跑死了。 2、改进版 要确定：每个联通区域的答案是一样的，就好办了。 核心代码： 算是比较特殊的一种打表吧。 #include <iostream> #include <s ...
分类：
其他好文 时间：
2019-04-03 22:18:30
阅读次数：
217
1、深度优先搜索（DFS）+回溯 最基本的板子： 适用类型①：求可行解数量 https://www.luogu.org/problemnew/show/P1605 #include <iostream> using namespace std; //上下左右 int direction[4][2] ...
分类：
其他好文 时间：
2019-04-02 00:26:03
阅读次数：
243
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门 ...
分类：
其他好文 时间：
2019-04-01 01:07:29
阅读次数：
165
题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析 这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达，应该优先考虑广度优先搜索算法。当然，深度优先搜索也可以解决，但是要注意：这里仅仅判断是否可到达，故在深搜过程中不需要回溯。 广搜代码： 1 ...
分类：
其他好文 时间：
2019-03-31 09:52:21
阅读次数：
190
著名的王牌间谍 007 需要执行一次任务，获取敌方的机密情报。已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门 ...
分类：
其他好文 时间：
2019-03-31 09:23:54
阅读次数：
717
孤岛营救问题 "题目链接" 题目描述 $1944$年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为$N$行，东西方向被划分为$M$列，于是整个迷宫被 ...
分类：
其他好文 时间：
2019-03-28 21:47:44
阅读次数：
195
题目大意： 有一个连通的迷宫，你可以理解为一个 $n$ 个点 $m$ 条边的无向连通图。有 些点可能有陷阱，保证 $1$ 号点没有陷阱而 $n$ 号点存在陷阱。一开始你有 $k$ 条命，每进入一个有陷阱的点你会损失一条命。 DZY听说这个游戏有一个隐藏关卡：如果进入 $n$ 号点时你恰好剩余 $2$ ...
分类：
其他好文 时间：
2019-03-26 15:06:41
阅读次数：
232
