摘要: 问题描述 有一 8 \times 88×8 的迷宫图,其中 OO 表示通路方块,XX 表示障碍方块。假设入口位置为 (0,0)(0,0),出口为右下角方块位置 (7,7)(7,7)。设计一个程序求指定入口到出口的一条迷宫路径。 输入描述 88 行,每行 88 个字符表示迷宫。 输入保证至少存在一条合 阅读全文
posted @ 2022-06-04 23:14 辛夸高岭桂 阅读(171) 评论(0) 推荐(0)
摘要: 求和问题可以被看做是以下的公式,给定 A,B,C,D 四个列表,计算有多少四元组满足 (a, b, c, d) ∈ A × B × C × D 且 a + b + c + d = 0。我们推测所有的列表都有 n 个数字。 注:不同的四元组是指元素位置不一样的四元组 数据范围 n<=2e3n<=2e3 阅读全文
posted @ 2022-06-04 17:39 辛夸高岭桂 阅读(426) 评论(0) 推荐(0)