摘要: 八数码 ↑ 题目链接 题目 在一个 $3×3$ 的网格中,$1∼8$ 这 $8$ 个数字和一个 $X$ 恰好不重不漏地分布在这 $3×3$ 的网格中。 例如: 1 2 3 X 4 6 7 5 8 在游戏过程中,可以把 X 与其上、下、左、右四个方向之一的数字交换(如果存在)。 我们的目的是通过交换, 阅读全文
posted @ 2023-05-03 16:13 风雨zzm 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 编译程序 高级语言程序 $\rightarrow$ 编译程序 $\rightarrow$ 低级语言程序(汇编语言或者机器语言) 解释程序 源程序 $\rightarrow$ 解释程序 $\rightarrow$ 输出 编译过程(5个阶段) 1. 词法分析 任务:输入源程序,对字符串扫描分解,识别出单 阅读全文
posted @ 2023-05-03 01:21 风雨zzm 阅读(158) 评论(0) 推荐(1) 编辑
摘要: 找路 ↑ 题目链接 题目 给定一个 $n$ 行 $m$ 列的方格矩阵。其中有些方格是空地(可以进入),有些方格是餐厅(可以进入),有些方格是障碍(不可进入)。开始时,小 $Y$ 和小 $M$ 各自位于一个空地方格中。每个人都可以沿上下左右四个方向进行移动,移动一格距离需要花费 $11$ 分钟时间。他 阅读全文
posted @ 2023-05-02 21:58 风雨zzm 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 非常可乐 题目 大家一定觉的运动以后喝可乐是一件很惬意的事情,但是 seeyou 却不这么认为。 因为每次当 seeyou 买了可乐以后,阿牛就要求和 seeyou 一起分享这一瓶可乐,而且一定要喝的和 seeyou 一样多。 但 seeyou 的手中只有两个杯子,它们的容量分别是 $N$ 毫升和 阅读全文
posted @ 2023-05-02 20:59 风雨zzm 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 石油储备 题目 一片土地可以看作是一个 $n$ 行 $m$ 列的方格矩阵。其中一些方格藏有石油,用 @ 表示,其余方格没有石油,用 * 表示。 每个方格都与其上、下、左、右、左上、右上、左下、右下八个方格视为相邻。 如果两个藏有石油的方格相邻,则它们被认为是处于同一片油田,否则它们被认为是处于不同油 阅读全文
posted @ 2023-05-02 20:57 风雨zzm 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 迷宫问题 ↑ 题目链接 题目 给定一个 $n×n$ 的二维数组,如下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙 阅读全文
posted @ 2023-05-02 20:55 风雨zzm 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 起火迷宫 ↑ 题目链接 题目 一个迷宫可以看作一个 $R$ 行 $C$ 列的方格矩阵。 其中一些方格是空地,用 . 表示,其他方格是障碍,用 # 表示。 开始时,乔位于一块空地之中。 迷宫中一些空地已经起火了,幸运的是火还没有蔓延至乔所在的位置。 为了避免被火烧伤,乔需要尽快逃离迷宫。 已知,乔每单 阅读全文
posted @ 2023-05-02 20:51 风雨zzm 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 点火游戏 ↑ 题目链接 题目 给定一个 $N$ 行 $M$ 列的方格矩阵。其中一部分方格是草地,其余部分是空地。草地能够被燃烧,空地不会。当某个草地在 $t$ 时刻被点燃时,其上下左右四个方向的相邻方格中的草地方格也会在 $t+1$ 时刻被点燃。 注意,空地方格无论如何都不可能被点燃。 现在,你可以 阅读全文
posted @ 2023-05-02 18:53 风雨zzm 阅读(23) 评论(0) 推荐(0) 编辑
摘要: 罐子 ↑ 题目链接 题目 给你两个罐子,容积分别为 $A$ 升和 $B$ 升。 现在,你可以进行如下三种操作: FILL(i),将罐子 $i(1≤i≤2)$ 灌满水。 DROP(i),将罐子 $i(1≤i≤2)$ 清空。 POUR(i,j),将罐子 $i$ 中的水倒向罐子 $j$ ,直到罐子 $i$ 阅读全文
posted @ 2023-05-02 11:26 风雨zzm 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 洗牌 ↑ 题目链接 题目 给定两叠纸牌 $S1$ 和 $S2$,每叠恰好有 $C$ 张牌。 每张牌的尺寸大小都完全相同,但是颜色可能不同。 下面介绍洗牌规则。 不妨设 $S1$ 中纸牌从上到下编号依次为 $a_1,a_2,…,a_C$ ,$S_2$ 中纸牌从上到下编号依次为 $b_1,b_2,…,b 阅读全文
posted @ 2023-05-02 09:44 风雨zzm 阅读(13) 评论(0) 推荐(0) 编辑