江苏省领航杯2023年初赛

Sun, 27 Aug 2023 00:00:00 +0000

maze #

静态链接，先恢复符号

readelf -p .comment Maze

GCC: (Debian 10.2.1-6) 10.2.1 20210110

首先程序用 freopen 将文件重定向到 STDIN

然后所有的 scanf 就是从文件读取内容而不是终端了

走迷宫的代码，迷宫大小是 201x201

要求是必须经过 (96, 163) 并最终到达 (193, 131)

将迷宫分成两个部分去解，尝试了一下递归会爆栈需要采用迭代

dirs = [
    [lambda x, y: (x, y + 1), 'R'],
    [lambda x, y: (x - 1, y), 'U'],
    [lambda x, y: (x + 1, y), 'D'],
    [lambda x, y: (x, y - 1), 'L']
]

def solve_maze(x1, y1, x2, y2):
    path = []
    stack = []
    stack.append((x1, y1))
    while (len(stack) > 0):
        curr = stack[-1]
        if (curr[0] == x2 and curr[1] == y2):
            return ''.join(path)

        for d in dirs:
            nxt = d[0](curr[0], curr[1])
            if maze[nxt[0]][nxt[1]] == 0:
                stack.append(nxt)
                path.append(d[1])
                maze[curr[0]][curr[1]] = 2
                break
        else:
            maze[curr[0]][curr[1]] = 2
            path.pop()
            stack.pop()
    else:
        return False

easyobf #

混淆过的 .NET 程序，32 位

Boneh-Durfee on PseudorandomDog's Blog

江苏省领航杯2023年初赛

maze #

easyobf #