摘要: 找路 ↑ 题目链接 题目 给定一个 $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 阅读(153) 评论(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) 编辑
摘要: 质数路径 ↑ 题目链接 题目 给定两个四位质数 $A$ 和 $B$ ,你需要通过最少的操作次数将 $A$ 变为 $B$ 。每次操作只能改变当前数的其中一位数字,并且每次操作过后,当前数必须仍然是一个质数。例如,将 $1033$ 变为 $8179$ ,最少需要进行 $6$ 次操作,具体操作为: 103 阅读全文
posted @ 2023-05-02 01:07 风雨zzm 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 找倍数 ↑ 题目链接 题目 给定一个正整数 $n$ ,请你找到一个它的非零倍数 $m$ 。要求 $m$ 中只包含数字 $0$ 或 $1$ ,并且总位数不超过 $100$ 位。 输入格式 输入包含多组测试数据。 每组数据占一行,包含一个正整数 $n$ 当输入 $n=0$ 时,表示输入结束。 输出格式 阅读全文
posted @ 2023-05-02 00:33 风雨zzm 阅读(20) 评论(0) 推荐(0) 编辑