假设我们有一个包含 H 行和 W 列的网格。每个方格都是整洁的或不整洁的。我们可以在这个网格中在零个或多个整洁的方格上放置灯。一个灯可以照亮四个方向(上、下、左、右)的单元格,直到到达网格边缘或第一次遇到不整洁的方格(不整洁的单元格不会被照亮)。灯也会照亮它所在的单元格。如果网格中 G[i, j] 为 '.',则该单元格…… 阅读更多
假设我们有一个数字 A。我们必须找到 A 的最近的较大或相等的有趣数字。如果一个数字的数字之和可被 4 整除,则称该数字为有趣数字。因此,如果输入类似于 A = 432,则输出为 435,因为 4 + 3 + 5 = 12 可被 4 整除。步骤要解决这个问题,我们将遵循以下步骤:-while (A / 1000 + A mod 1000 / 100 + A mod 100 / 10 + A mod 10) mod 4 不等于 0,执行: (增加 A ... 阅读更多
假设我们有两个数组 X 和 H。两者都包含 N 个元素,还有另外两个数字 D 和 A。在一个故事中,一只银狐正在与 N 个怪物战斗。怪物们排成一排,第 i 个怪物的坐标为 X[i],其生命值为 H[i]。银狐可以使用炸弹攻击怪物。在位置 x 投放炸弹会对 x - D 到 x + D 范围内的所有怪物造成伤害。它们的生命值会减少 A。当所有怪物的生命值都降至 0 时,狐狸获胜。我们必须…… 阅读更多
假设我们有一个图 G 的邻接矩阵。我们必须检查是否可以将顶点划分为非空集 V1、... Vk,使得:每条边都连接属于两个相邻集的两个顶点。如果答案为是,我们必须找到这种划分中集合 k 的最大可能值。因此,如果输入类似于010110101001010100101000100000010000,则输出为 4步骤要解决这个问题,我们将遵循以下步骤:-定义一个大小为:210 的数组 dp。n := 矩阵的大小 fl := 1 ans := 0 for initialize i := 0, when i < ... 阅读更多
假设我们有一个包含 N 个元素的数组 D。在一个代码节上,包括 Amal 在内共有 N+1 个参与者。Amal 检查后发现,他所在城市和第 i 个人所在城市之间的当地时间差为 D[i] 小时。两个城市之间的时间差:对于任意两个城市 A 和 B,如果当城市 A 的当地时间为 0 点时,城市 B 的当地时间为 d 点,则这两个城市之间的时间差为 d 和 24−d 小时的最小值。这里,我们使用 24 小时制。然后…… 阅读更多
假设我们有三个数字 N、M 和 K。有 N 行和 M 列。我们将在每个单元格中写一个介于 1 和 K 之间的整数,并定义序列 A 和 B,使得:-对于范围 1 到 N 中的每个 i,A[i] 是第 i 行中所有元素的最小值对于范围 1 到 M 中的每个 j,B[j] 是第 j 列中所有元素的最大值我们必须找到对 (A,B) 的数量。如果答案太大,则返回结果 mod 998244353。因此,如果输入类似于 N = 2;M…… 阅读更多
假设我们得到一个维度为 h x w 的矩阵。该矩阵包含英文字母。我们必须创建一个包含回文行和列的另一个矩阵,即每行和每列都是回文。为此,可以对给定矩阵进行任意行和列的排列;但不能更改任何元素,即 'a' 不能更改为 'b'。如果可以从给定矩阵创建回文矩阵,则返回 true;否则,返回 false。因此,如果输入类似于 h = 4,w = 4,…… 阅读更多