【逆向学习】 maze writeup
来源:互联网 发布:英语对话视频软件 编辑:程序博客网 时间:2024/06/06 01:59
这题是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,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,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,1,0,0,0,0,0,0,0,0,1,0,0,0,0,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,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,1,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,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,1,0,0,0,0,0,0,1,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,1,0,0,0,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,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,1,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,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,1,0,0,0,0,0,1]y=21x=21def find(x,y,v7): if v7: for i in range(22): t=(x+i)%22 if(b[y*22+t]): b[y*22+t]=0 if(t<=x): return 'b'+chr(ord('e')+x-t),(t,y) else: return 'a'+chr(ord('e')+t-x),(t,y) else: for i in range(22): t=(y+i)%22 if(b[t*22+x]): b[t*22+x]=0 if(t<=y): return 'd'+chr(ord('e')+y-t),(x,t) else: return 'c'+chr(ord('e')+t-y),(x,t) return 'e'b[y*22+x]=0ans=[]v=Truefor i in range(40): print(v) r=find(x,y,v) v=not v tmp=r[0] if(tmp[0]=='e'): break print(r) x,y=r[1] ans.append(tmp)ans.reverse()ans[1]='x'#这里这样做的原因是深搜到(0,19)又搜多了一步,搜到了(0,4)print(''.join(ans))
阅读全文
0 0
- 【逆向学习】 maze writeup
- 【逆向学习】暗号 writeup
- 南京邮电大学网络攻防平台逆向writeup之[maze]
- 【逆向学习】 拯救地球 writeup
- 【逆向学习】还是代码 writeup
- 逆向-360逆向writeup
- 170623 逆向-maze
- ISCC 2016 逆向部分 writeup
- flagstore.apk移动逆向writeup
- XTU.apk.apk逆向writeup
- 170708 逆向-南邮CTF逆向(maze)
- 171210 逆向-Take the maze
- 第五季极客挑战赛 逆向部分writeup
- 南京邮电大学攻防平台 逆向writeup
- 实验吧CTF逆向题1000writeup
- 170611 逆向-gctf的debug的writeup
- bugku ctf Reverse 逆向入门 writeup
- (未完)Writeup of Take the maze (reverse) in BugKu
- 浏览了6000+网页后,我精选了一份最适合个人使用的AI产品清单
- exoress文件上传中间件Multer
- 嵌入式linux下去掉显示器上的光标
- 最新网页授权域名填写方法
- java反射的应用
- 【逆向学习】 maze writeup
- spring框架整体架构
- Leetcode Unique BST
- 微服务与API管理
- JAVA WEB 上传jar包,使用该jar包
- 【Spark】worker、executor、core、stage、task、partition概念
- C语言运算中的数据类型自动转换原则
- ftruncate函数的功能及使用
- java四舍五入