【逆向学习】 maze writeup
2017-12-19 15:34
405 查看
这题是16年的国赛逆向题目
main函数如下
首先调用了两个函数来初始化,这里应该是初始化了一个22x22的矩阵
看下下面的验证函数
看了下,这里应该是一个走迷宫,从0,0走到21,21,一次只能往上下左右走,而且这一次向左右走了,下次只能往上下走
那么卡个断点,把矩阵给扒出来,之后跑个dfs只能跑出来答案
下面是dfs的代码
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=21 x=21 def 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]=0 ans=[] v=True for 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))
相关文章推荐
- 【逆向学习】 拯救地球 writeup
- 【逆向学习】还是代码 writeup
- 第二届全国强网杯Web 题three hit学习心得(伪write up)
- 找个网上放学习笔记和writeup的地方
- bugku ctf Reverse 逆向入门 writeup
- 西普学院 逆向 “你会吗” write up
- 西普实验吧部分逆向题writeup(一)
- MOCTF新春欢乐赛-逆向writeup
- 西普学院逆向writeup ---------你会吗??
- 第五季极客挑战赛 逆向部分writeup
- 170611 逆向-gctf的debug的writeup
- IDF实验室-简单的ELF逆向 writeup
- 网络信息安全攻防学习平台(基础关write up)
- 西普学院 writeup 逆向工程 该题不简单
- 西普实验吧部分逆向题writeup(二)
- 南京邮电大学攻防平台 逆向writeup
- ctf.360.cn第二届,逆向部分writeup――第三题
- 练习赛web题writeup(学习笔记)
- (未完)Writeup of Take the maze (reverse) in BugKu
- Java学习-IO流-read()和write()详解