迷宫问题 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41913 Accepted: 23240 Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, ...
分类:
其他好文 时间:
2019-05-15 14:03:42
阅读次数:
115
链接:https://vjudge.net/problem/HDU-1269 题意: 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B ...
分类:
其他好文 时间:
2019-05-06 13:05:27
阅读次数:
130
题目: 7-2 深入虎穴 (30 分) 7-2 深入虎穴 (30 分) 著名的王牌间谍 007 需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门…… 他的手里有 ...
分类:
其他好文 时间:
2019-05-01 20:03:05
阅读次数:
304
迷宫问题 Time Limit: 1000MSMemory Limit: 65536K Description 定义一个二维数组: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, ... ...
分类:
其他好文 时间:
2019-04-29 19:11:50
阅读次数:
140
1254:走出迷宫 【题目描述】 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请你找出从起点到出口的最短路。 【输入】 第一行是两个整数n和m(1≤n,m≤100),表示迷宫的行数和列数。 接下 ...
分类:
其他好文 时间:
2019-04-27 21:32:39
阅读次数:
381
题目提示是走迷宫。 IDA载入程序分析。 输入字符长度必须是24,开头必须是nctf{,结尾必须是}。在125处按R就可以变成字符。 sub_400650和sub_400660是关键函数,分析sub_400650。 v10的下一字节减1. sub_400660v10的下一字节加1. 分析这两个函数。 ...
分类:
其他好文 时间:
2019-04-27 17:07:16
阅读次数:
315
背景:众所周知,这道题还是个迷宫板子。。。。。 原理:广搜,检索路径,将走过的和墙所在区域置为0,其他区域置为1(可以走)。那么,用队列存一下路径,搜索每深一层,步数++,然后后退时步数再-回去就行了,最后遍历完,将所有的路径步数比对(或者设置minn,保存历史搜索最短步数就行了)很简单啊。 用到Q ...
分类:
其他好文 时间:
2019-04-20 14:25:49
阅读次数:
160
dfs: 注意matlab里面的全局变量的使用 test.m: ...
分类:
其他好文 时间:
2019-04-20 09:51:34
阅读次数:
111
题目来源:http://ybt.ssoier.cn:8088/problem_show.php?pid=1254 1254:走出迷宫 【题目描述】 当你站在一个迷宫里的时候,往往会被错综复杂的道路弄得失去方向感,如果你能得到迷宫地图,事情就会变得非常简单。 假设你已经得到了一个n*m的迷宫的图纸,请 ...
分类:
其他好文 时间:
2019-04-18 20:02:21
阅读次数:
174