2023安洵杯—3D_maze

发布时间 2023-06-18 10:22:39作者: h40vv3n

3D_maze

迷宫问题关键找迷宫

结合移动以及最终的提示输出

img

img

判断v5为左右移动,v4为上下移动,v3为跳到其他层,这是一个三维的迷宫,并且是一个此时能够得知是10×10×n,n还不清楚,不过代码中v3出现的最大值为5,此时推测n为6,也就是有6层,双击unk这个数组

img

将数据提取出来发现有2400个,此时想到前面的变量为类型为双字,也就是4个字节一个单位,所以➗4后就是600个数据,刚好对应了6层,所以是个10×10×6的迷宫。将每一层的迷宫整理出来。

0层
0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 	0层按D到1层最左边						
0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 				
0, 0, 1, 0, 1, 1, 1, 1, 0, 0,						
0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 	限制:按s不能到最底部,按d不能到最右边,w不能到最上边,a不能在最左边
0, 0, 1, 0, 1, 1, 1, 1, 1, 1, 		要在最下面按S,按W之前要先在最上边,最右边按D,在最左边按A
0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 
0, 0, 1, 1, 1, 1, 1, 1, 1, 1, 
0, 0, 5, 0, 1, 0, 0, 0, 0, 0, 
0, 0, 0, 3, 0, 0, 0, 0, 0, 0,
0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 

1层
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 	1层按D到2层最左边
0, 1, 1, 1, 1, 0, 0, 0, 0, 0, 
0, 1, 0, 0, 1, 1, 1, 1, 1, 1, 
0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
1, 1, 1, 1, 1, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 

2层
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 	2层按W到4层最右边
1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 	
1, 0, 0, 1, 0, 1, 0, 0, 0, 1, 
0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 
0, 0, 1, 0, 0, 0, 0, 1, 0, 0, 
0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 
0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 
0, 0, 1, 0, 1, 0, 0, 1, 0, 0, 
0, 0, 0, 1, 0, 0, 0, 1, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 

3层
0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 	3层按S到5层7行0列
0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 
0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 
0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 
0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 
0, 0, 1, 1, 0, 0, 1, 0, 0, 0, 
0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 
0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 

4层
0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 	4层按A到3层0行2列
0, 0, 0, 0, 0, 0, 0, 0, 1, 0, 
1, 1, 1, 1, 1, 1, 1, 1, 1, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 

5层
0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 	5层按W到0层最下边
0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 1, 0, 0, 0, 0, 0, 0, 
0, 0, 1, 1, 0, 0, 0, 0, 0, 0, 
0, 0, 1, 0, 0, 0, 0, 0, 0, 0, 
1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 
0, 0, 0, 0, 0, 0, 0, 0, 0, 0

阅读如下代码得出路径的限制

img

img

最后得出迷宫的唯一路径,也就是此题的flag:

SYCTF{wddwwdddddDdwwwdddsdddddDwwWassaaaaaaaaAsssssssssSddwwdwwwwwWw}