饭前点心: DFS序,闻名知意就知道这是个跟 DFS 相关的东东,通俗一点说就是 DFS 的序列。 如果您 DFS 不太懂的话,建议先去搞几道走迷宫的题目练练手。 什么是DFS序？ 如你当前看到的这幅图,如果我们按照 DFS（深度优先搜索）走这棵树时, 路径就是我们 绿色 所代表的路径。 即我们这个 ...
分类：
其他好文 时间：
2020-04-22 20:21:02
阅读次数：
83
链接 https://www.acwing.com/problem/content/1133/ 题目 1944 年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其 ...
分类：
其他好文 时间：
2020-04-22 19:46:53
阅读次数：
277
经过思考蒜头君终于解决了怎么计算一个迷宫的最短路问题，于是蒜头君找到一个新的迷宫图，来验证自己是否真的会计算一个迷宫的最短路。 为了检验自己计算的是否正确，蒜头君特邀你一起来计算。 输入格式 第一行输入两个整数 n 和 m，表示这是一个 n×m 的迷宫。 接下来的输入一个 n 行 m 列的迷宫。其中 ...
分类：
其他好文 时间：
2020-04-19 09:21:46
阅读次数：
74
先上题目， 这个题...我用C++写了200+行的代码，不包括数据纠错（比如输入点超过了迷宫的限制，或者输入数据时输入的不是整数） 所以记录一下。 C++ vector自带的方法比较少，而且感觉不是很好用，几乎所有用到的方法都是重新写的。 我的思路是，已知牛郎的坐标（x1,y1） 然后织女的坐标(x ...
分类：
编程语言 时间：
2020-04-18 09:41:59
阅读次数：
103
A.小希的迷宫（并查集） 题意： 上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间 ...
分类：
其他好文 时间：
2020-04-17 23:23:03
阅读次数：
66
题意：二维矩阵由左上角到右下角只能向右或向下走，求所有可能路径取值之和最大值 输入样例： 5 5 0 5 37 53 9 55 10 19 23 8 65 58 82 89 9 8 0 14 50 68 89 5 10 41 0 输出样例： 467 #include <iostream> using ...
分类：
其他好文 时间：
2020-04-17 12:34:36
阅读次数：
62
题目描述 定义一个二维数组： 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-04-09 01:03:50
阅读次数：
74
题目链接 http://codeforces.com/problemset/problem/1292/A 大意 有一个$2×n$的迷宫，每次可以让一个块不能通过，问每次修改后是否可以从起点到终点/ 分析1 先说说我的想法，暴力的话$O(NM)$，时限是$1.5s$，好像是差不多，但是一般卡着时间效率 ...
分类：
其他好文 时间：
2020-04-04 21:06:31
阅读次数：
93
总时间限制: 1000ms 内存限制: 65536kB描述 你现在身处一个R*C 的迷宫中，你的位置用"S" 表示，迷宫的出口用"E" 表示。 迷宫中有一些石头，用"#" 表示，还有一些可以随意走动的区域，用"." 表示。 初始时间为0 时，你站在地图中标记为"S" 的位置上。你每移动一步（向上下左 ...
分类：
其他好文 时间：
2020-04-04 13:04:33
阅读次数：
273
感谢BUUCTF提供的学习平台 https://buuoj.cn 题目：不一样的flag 工具：x64dbg 这是一道内存的迷宫题，迷宫是402000处的字符串 根据经验，这应该（a行*b列）的字符，想快速解题，需要知道是几行几列。 行的确定： 列的确定： shl汇编指令的含义为eax*2n，先将e ...
分类：
其他好文 时间：
2020-04-03 22:12:18
阅读次数：
161
