首页
社区
课程
招聘
[原创]KCTF2021春季赛 第二题 南冥神功 WP
发表于: 2021-5-12 09:41 4730

[原创]KCTF2021春季赛 第二题 南冥神功 WP

2021-5-12 09:41
4730

题目考察了迷宫寻路(探索)机制,注册码验证算法逆向实现如下:

此迷宫可向8个方向探索,已经探索过的区域不可重复探索,结束条件为探索完成所有未知区域,如果将迷宫地图视作二维数组,那么在寻路过程中需要满足特定的规则:

偶数行不可向左上及左下寻路

奇数行不可向右上及右下寻路

迷宫地图定义如下:

编写探索寻路算法如下:

注册码生成算法如下:



[培训]内核驱动高级班,冲击BAT一流互联网大厂工作,每周日13:00-18:00直播授课

收藏
免费 1
支持
分享
最新回复 (0)
游客
登录 | 注册 方可回帖
返回
//