HDU4035:Maze

Maze CF377A

题目Pavellovesgridmazes.Agridmazeisann × mrectanglemazewhereeachcelliseitherempty,orisawall.Youcangofromonecelltoanotheronlyifbothcellsareemptyandhaveacommonside.Paveldrewagridmazewithallemptycellsformi
Die_fun·2019-02-12 11:37

Python数据结构：堆栈——老鼠走迷宫

已知迷宫矩阵为：MAZE=[[1,1,1,1,1,1,1,1,1,1,1,1],\[1,0,0,0,1,1,1,1,1,1,1,1],\[1,1,1,0,1,1,0,0,0,0,1,1],\[1,1,1,0,1,1,0,1,1,0,1,1
ppsppy·2019-01-13 00:11

Java寻找迷宫路径

*/主函数：packagemain;importjava.util.Scanner;importmaze.Maze;publicclassMainTest{publicstaticvoi
Java-fly·2018-12-11 15:50

[Re]南邮ctf平台逆向题

第二题ReadAsm2第三题Py交易第四题WxyVM第五题maze第六题WxyVM2第一题HELLO,RE！
jazrynwong·2018-12-03 14:16

采用BFS(队列)实现走迷宫问题的可视化

详细代码见我的相应github仓库：https://github.com/29DCH/Walking-the-maze欢迎fork源码到你自己的仓库下面。
29DCH·2018-12-01 16:17

采用DFS实现走迷宫问题的可视化

详细代码见我的相应github仓库：https://github.com/29DCH/Walking-the-maze欢迎fork源码到你自己的仓库下面。
29DCH·2018-12-01 15:45

The Maze (BFS/DFS)

ProblemThereisaballinamazewithemptyspacesandwalls.Theballcangothroughemptyspacesbyrollingup,down,leftorright,butitwon'tstoprollinguntilhittingawall.Whentheballstops,itcouldchoosethenextdirection.Given
linspiration·2018-11-27 00:00

WP-南邮CTF逆向第五题 maze

WP-南邮CTF逆向第五题maze用记事本打开maze，发现是elf文件将maze载入idaPro，找到main函数，按下F5查看其伪代码。
zsky_t·2018-11-08 16:12

矿大BXCCTF-RE-MAZE

题目链接http://download.bxsteam.xyz/re/maze.exe打开题目拖入IDA。反编译查看main函数关键是看懂到红圈的那句意思。
Wwoc·2018-11-02 15:53

ThoughtWorks 2019届校招算法、软开迷宫(maze)生成题目

校招题目用计算机生成迷宫是一个很有趣的任务。我们可以用道路网格（RoadGrid）来表示迷宫的道路，那么3x3的道路网格（图-1左）可以对应一个7x7的渲染网格（RenderGrid）——图-1右的方式（迷宫的墙是灰色的，道路是白色的）：图-13x3的道路网格及其渲染网格如果我们将迷宫道路网格两个相邻的cell连通，则可以打通道路。如图-2所示：图-23x3连通迷宫的道路网格和渲染网格连通道路网格
Jayce~·2018-10-30 16:44

hdu 4067 Random Maze（最小费用流）

Inthegame“AChineseGhostStory”,therearemanyrandommazeswhichhavesomecharacteristic：1.Thereisonlyoneentranceandoneexit.2.Alltheroadinthemazeareunidirectional.3.Fortheentrance,itsout-degree=itsin-degree+1
Evildoer_llc·2018-10-22 00:23

Maze courtship:looking lovers

Thisisaninterestingpuzzlegame.Inthegame,apairofloversareseparatedbythelabyrinth.Nowhelptheboyfindtheplaceofthegirl.Theplayerneedstohelptheboygothroughthemazeandfindthegirlinalimitedtime.Verytestofthep
逍遥alan·2018-10-11 18:54

JZOJ1609 幻灯片 离散化+模拟

includeusingnamespacestd;constintN=100;intn,tot1,tot2,cnt1=0,cnt2=0,res=0;intset[N+100][6],_x[2*N+100],_y[2*N+100],maze
Legend4ever·2018-09-29 11:56

计蒜客 徐州网络赛J.Maze Designer（最小生成树）

题目：给一个n*m的方格，每个格子中间有个权值表示加上一堵墙的代价，然后需要构成一个图是的任意两点直接有且只有一条路，给出q组询问，每次查询两点之间的最短距离。思路：最大生成树，求lca。很裸的一道题目，唉。但是比赛时没读懂题意，以为每次查询都对应着一个图。。。。#includeusingnamespacestd;typedeflonglongll;constintmaxn=500*500+10;
_XFire·2018-09-09 19:23

#复杂迷宫求解（2）

pragmaonce#include#include#include#include#defineROW6#defineCOL6typedefstructMaze{int_map[ROW][COL];}Maze
H_Strong·2018-08-30 20:22

迷宫问题求解（1） 简单迷宫

#头文件//Stack.h#include#include#include#include#include"Maze.h"#defineMAX100typedefstructPositionDataType
H_Strong·2018-08-30 18:45

USACO 2.4 Overfencing maze1 最短路径---BFS

这是我第一次使用队列（queue）,第一次用BFS，第一次做最短路径的题（SP），所以来纪念一下。题目如下：描述农夫John在外面的田野上搭建了一个巨大的用栅栏围成的迷宫。幸运的是，他在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，他所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1#include#include#includetypede
Doctor_srt·2018-08-27 16:43

2018年省赛热身赛第7场 L - One-Dimensional Maze

L-One-DimensionalMazeTimeLimit:1000MSMemoryLimit:65536KB64bitIOFormat:%lld&%lluSubmitStatusDescriptionBaoBaoistrappedinaone-dimensionalmazeconsistingof\(n\)gridsarrangedinarow!Thegridsarenumberedfrom1
Imagirl1·2018-08-21 19:13

[poj 3026] Borg Maze --bfs求最短距离+最小生成树

[poj3026]BorgMaze–bfs求最短距离+最小生成树TimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:17404Accepted:5614DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBo
咫尺小厘米·2018-08-16 15:47

使用A*算法求迷宫最短路径问题

代码地址在此Maze,喜欢Python的小可爱们可以拿去练练手。提要说明本题中的迷宫，是以宫格类型呈现的，在代码中的呈现为二维数组。其次在迷宫中的移动，也只有
AiLoiii·2018-08-01 23:56

POJ 3026 Borg Maze 最小生成树Prim+BFS求最短路

BorgMazeTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:16866Accepted:5450DescriptionTheBorgisanimmenselypowerfulraceofenhancedhumanoidsfromthedeltaquadrantofthegalaxy.TheBorgcollectiveisthetermuse
鸭脖yb·2018-07-30 11:53

The Maze II

DescriptionThereisaballinamazewithemptyspacesandwalls.Theballcangothroughemptyspacesbyrollingup,down,leftorright,butitwon'tstoprollinguntilhittingawall.Whentheballstops,itcouldchoosethenextdirection.G
Nancyberry·2018-06-12 12:37

LOJ #2542. 「PKUWC 2018」随机游走(最值反演 + 树上期望dp)

最值反演+树上期望dp)写在这道题前面:网上的一些题解都不讲那个系数是怎么推得真的不良心TAT(不是每个人都有那么厉害啊,我好菜啊)而且LOJ过的代码千篇一律...那个系数根本看不出来是什么啊TAT后来做了HDU4035
dearbaba_8520·2018-06-03 14:49

go学习之文件读取问题（需更新）

就是通过fmt.Fscanf()读取文件时，每行末尾多出一个0.二，问题代码：1，输入文件maze.in：65010000001001010111000100101000PS：第一行表示输入文件的row
血夜之末·2018-05-09 16:00

三大迷宫生成算法 (Maze generation algorithm) -- 深度优先，随机Prim，递归分割

本文主要讲解的迷宫生成算法有三种：1.Recursivebacktracker(递归回溯，也是深度优先算法）2.RandomizedPrim'salgorithm（随机Prim算法，让我想起了最小生成树的Prim算法）3.Recursivedivision（递归分割算法）首先，为了方便后续处理，默认的迷宫元素表示为[x,y,w]：1.我们的迷宫为常规的矩形，因此可以用二维表示一个迷宫单元,每个迷宫
囧·2018-05-07 14:23

南邮CTF RE5——MAZE

原文链接：https://my.oschina.net/u/3763247/blog/1805781链接：https://pan.baidu.com/s/174v4vI4760V-QnD4yW7Z5A密码：ml6nMAZE拖进winhex发现是elf文件，ida64打开，调出main函数，反编译：__int64__fastcallmain(__int64a1,char**a2,char**a3){
chucen8556·2018-05-02 19:00

多线程dp，四维dp--蓝桥杯方格取数

includeusingnamespacestd;intmain(){intn;cin>>n;longlongmaze[11][11];longlongdp[11][11][11][11];memset(maze
默默Silence·2018-04-30 14:25

MAZE

ProblemA:MAZETimeLimit:1SecMemoryLimit:128MBSubmit:3Solved:1[Submit][Status][WebBoard]Description一个含有n个点的迷宫是一棵树（一个任意两点之间都恰好有一条路径的无向图）。每个点都有一定的概率成为这个迷宫的入口和出口。从这个迷宫走出去的方法是从入口开始进行深度优先搜索。如果当前有多个移动方案，那么等概率
空白__·2018-04-19 21:39

cis2016-re300-maze

初探maze又遇到了maze,难度比bugku的takethemaze简单一点,但是比nctf和nust的maze要复杂好多.运行发现,传参形式为命令行.错误会报错playagain!
MozhuCY·2018-03-23 18:26

bugku之maze

找到这里：用od找到这些地址修改跳转后会生成一个二维码，不过发现这二维码不能得到有用的信息。分析check函数：是从输入里面取出了奇数位作为第一个判断，偶数位作为第二个判断奇数位转化为0，2，3，4是有意义的1直接舍弃了。偶数位是转化成了0到9（5表示0，6表示1……….）a1用来计数（输入的5走0次，6走一次….）if(i/26>10)returnresult;用来判断越界条件2个地址处的值相等
九层台·2018-03-21 20:29

【bugku】Take the maze

首先运行，提示输入key查壳显示无，拖入IDA根据字符串定位到main函数这里可以看出基本格式：24位十六进制另外在字符串里可以看到很多printticket的字样（这个操作有点像今年信息安全国赛的“欢迎来到加基森”呢，吓了我一跳）下面可以看出来是写入文件的操作，如果直接把这个东西dump出来不就得到flag了吗~二进制复制下来，发现是张二维码，惊喜的扫码识别：Congratulations!Th
洪国栋·2018-02-28 18:43

Python深度优先算法生成迷宫

供大家参考，具体内容如下importrandom#warning:xandyconfusingsx=10sy=10dfs=[[0forcolinrange(sx)]forrowinrange(sy)]maze
crystal_tyan·2018-01-22 10:19

Gym 100935 Weird Maze 【预处理最短路 + 思维】

传送门//题目背景就不说了,主要说说进行转化后的问题.就是给定n个点和m条单向边和起点,边上有权值和时间(时间可以为负),q次询问终点,问是否可以恰好在t的时间之内到达终点,如果可以那么输出最小花费,不行则输出No.//思路:首先就是建图,那么我们考虑一种特殊情况就是在t的时间比较大,那么它可能会在一个环上绕几圈再到达终点,所以我们对于一个起点预处理出在[-100,100]内可以到达的点的最小花费
Anxdada·2018-01-19 13:35

代码教训总结

que.empty()){autop=que.front();que.pop();intd=maze[p.first][p.second];//mazeshouldbedisrng(i,0,4){intx
Pat·2018-01-01 14:00

bugkuCTF平台逆向题第七道Take the maze题解

题目链接：http://123.206.31.85/files/b9e9044c42256306ac9605fffe7aad9b/ConsoleApplication1.exetips:运行截图查壳无壳OD载入发现程序运行后会生成一个flag.png那我们就想办法让程序执行这个操作让程序走到下边这个段012A3AE0/>\55pushebp载入后先单步向下遇到向上跳转就在下一行按F4遇到调向失败的
iqiqiya·2017-12-28 18:02

【逆向学习】 maze writeup

这题是16年的国赛逆向题目main函数如下首先调用了两个函数来初始化，这里应该是初始化了一个22x22的矩阵看下下面的验证函数看了下，这里应该是一个走迷宫，从0，0走到21，21，一次只能往上下左右走，而且这一次向左右走了，下次只能往上下走那么卡个断点，把矩阵给扒出来，之后跑个dfs只能跑出来答案下面是dfs的代码b=[0,0,0,0,0,0,0,0,0,1,0,0,1,1,0,0,0,0,0,0
charlie_heng·2017-12-19 15:59

php实现的生成迷宫与迷宫寻址算法完整实例

0){$tmpArr=array();foreach($_posArras$val){$nx=$x+$val[0];$ny=$y+$val[1];if(isset($maze[$nx][$ny]
zqifa·2017-11-06 11:02

Maze

Pavellovesgridmazes.Agridmazeisann × mrectanglemazewhereeachcelliseitherempty,orisawall.Youcangofromonecelltoanotheronlyifbothcellsareemptyandhaveacommonside.Paveldrewagridmazewithallemptycellsforming
爱上键盘的小哥哥·2017-11-02 19:41

L One-Dimensional Maze

BaoBaoistrappedinaone-dimensionalmazeconsistingof\(n\)gridsarrangedinarow!Thegridsarenumberedfrom1to\(n\)fromlefttoright,andthe\(i\)-thgridismarkedwithacharacter\(s_i\),where\(s_i\)iseither'L'or'R'.St
小牛养成进行时·2017-10-31 22:09

迷宫问题 非递归（java版）

二、思路通过上面的问题关键，在脑中可以构造一个大体的思路：首先创建一个迷宫maze,对于迷宫可以采用mxn的一个二维数组来设计。创建一个mazenode节点类来控制二维数组中的每一个节点，另外
LG_DHS·2017-10-31 15:10

回溯法求迷宫

首先定义一个结构体，用来存储坐标templateclassMaze{public:Maze(intmaze[M][N]){for(size_ti=0;i=0&&next._row=0&&next.
chuxinlgz·2017-10-02 09:12

[SceneKit专题]3D平衡球游戏Marble Maze

说明本系列文章是对一书的学习记录和体会此书对应的代码地址SceneKit系列文章目录更多iOS相关知识查看github上WeekWeekUpProject11-Materials材质创建项目打开Xcode,创建一个新的iOS版SceneKit游戏项目,命名为MarbleMaze.删除art.scnassets文件夹.从resources文件夹中拖拽一个新的art.scnassets到项目中.我们只
史前图腾·2017-09-25 23:50

程序设计与数据结构有关递归的学习：迷宫项目

Maze.javapackagech11;/***CreatedbyFunny_Oneon2017/9/6
FunnyOne·2017-09-09 15:00

MAZE

AM×Nsquaremaze,0meansroadwhile1meanswall,findawayfromentrancetoexit,thismazewhichbaseontwo-dimensionalarrayhas4directions(right,left,up,down)bytheway,themazestartwith1,not0,forexamplethepoint(1,1)isth
dugu618·2017-09-06 11:48

【数据结构】迷宫（递归）

defineMAX_ROW10//宏定义行#defineMAX_COL10//宏定义列structSeat{Seat(intx,inty):_x(x),_y(y){}int_x;int_y;};classMaze{public:Maze
Jasmine_yaoyao·2017-08-19 15:54

南京邮电大学网络攻防平台逆向writeup之[maze]

#1用IDA打开很容易找到入口位置发现，密码长度必须是24位，格式是nctf{**********}，然后给s1截断了前5个字符，在字符串判断循环的时候长度减了1，if(++v3>=strlen(&s1)-1)，也就是说，取{*****}之间的内容。puts("Inputflag:");scanf("%s",&s1,0LL);if(strlen(&s1)!=24||strncmp(&s1,"nct
巫师54·2017-07-31 17:56

C#三大迷宫生成算法

1、设计基类Maze类为了方便我们游戏逻辑去调用三种迷宫算法，我们设计一个基类供继承，基类是一个抽象类，其中包括一些迷宫地图的必要属性和生成迷宫的抽象
新媒体·2017-07-30 01:37

D - Maze（深度搜索+思维转换）

Pavellovesgridmazes.Agridmazeisann × mrectanglemazewhereeachcelliseitherempty,orisawall.Youcangofromonecelltoanotheronlyifbothcellsareemptyandhaveacommonside.Paveldrewagridmazewithallemptycellsforming
galesaur_wcy·2017-07-26 13:44

洛谷 P1825 [USACO11OPEN]玉米田迷宫Corn Maze

洛谷P1825[USACO11OPEN]玉米田迷宫CornMaze题目题目描述Thispastfall,FarmerJohntookthecowstovisitacornmaze.Butthiswasn’tjustanycornmaze:itfeaturedseveralgravity-poweredteleporterslides,whichcausecowstoteleportinstantl
faojie·2017-07-25 10:43

LightOJ - 1027 A Dangerous Maze（概率期望）

题意：你在一个迷宫里，面前有n个门，一些门可以让你在x秒后出迷宫，另一些会让你在x秒后返回这个地方，一旦你返回这个地方你的记忆就会全部消失，也就是说一切重新开始。问你从迷宫走出去的期望时间是多少。分析：假设能出去的期望是d，因为你每次回来，记忆全部消失，所以无论你第多少次走回这里，当前来说，能出去的期望时间都是d，那么，对于第三个样例，我们可以得到一个公式d=1/3*3+1/3*(6+d)+1/3
cysjiang·2017-07-23 13:32
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他