丨阿伟丨

分类

/ 注册

全部文章（共228篇）

题解 | #挡住洪水#

题目链接挡住洪水题目描述给定一个的字符矩阵作为地图，其中 '*' 代表围墙，'0' 代表空地。所有四方向（上下左右）连通的 '0' 构成一个区域。如果一个区域四周都被围墙或地图边界所包围，那么洪水就无法进入，该区域被视为安全区域。请统计地图中所有安全区域包含的 '0' 单元格的总数。解...

2025-08-29

0 15

题解 | #迷宫问题#

题目链接迷宫问题题目描述在一个的网格迷宫中，0 代表通路，1 代表墙壁。起点固定为左上角的，终点固定为右下角的。你需要找到一条从起点到终点的可行路径，并按顺序输出路径上每个格子的坐标。题目保证路径存在且唯一。解题思路本题是一个典型的迷宫寻路问题。我们需要在给定的网格中，找到一条从起...

2025-08-29

0 13

题解 | #没挡住洪水#

题目链接挡住洪水题目描述给定一个的地图，其中 . 代表洪水区域，# 代表空地。四连通的 # 组成一个独立的空地区域。在一天后，所有与洪水区域 . 相邻（上下左右）的空地 # 都会被洪水淹没。任务是计算一天后，有多少个独立的空地区域会被完全淹没。解题思路本题的目标是统计被完全淹没的空地...

2025-08-29

0 10

题解 | #小A的线段（easy version）#

题目链接小A的线段（easy version）题目描述在坐标轴的整数点上给出条闭区间线段，第条线段用其端点描述。现在要从这条线段中选择若干条，使得每个整数点被至少两条所选线段覆盖。求满足条件的选择方案数量。两种方案视为不同，当且仅当存在某条线段在两方案中的“选不选”状态...

2025-08-29

0 16

题解 | #剪纸游戏#

题目链接剪纸游戏题目描述在一张由 . 和 * 组成的网格纸上，. 代表被剪去的小方格，* 代表保留的小方格。被剪下的图案都是由 . 构成的、互相不连通的区域。你需要计算，在所有被剪下来的图案中，有多少个是长方形（正方形被视为特殊的长方形）。解题思路这个问题可以分解为两个主要步骤：找...

2025-08-29

0 13

题解 | #走迷宫#

题目链接走迷宫题目描述在一个的网格中，你从起点出发，每次可以向上、下、左、右移动一步。某些格子是障碍物，无法通过。你需要计算从起点移动到终点的最少步数。如果无法到达，则输出 -1。解题思路这是一个典型的在二维网格中寻找最短路径的问题。由于每次移动的成本（步数）都是 1，这是一个...

2025-08-29

0 17

题解 | #火车进站#

题目链接火车进站题目描述一共有辆火车需要入站，编号为到。火车站的进出共享一个轨道，这意味着后入站的火车需要先出站，这符合栈的“后进先出” (LIFO) 特性。现在，已经知道了火车的入站顺序，你需要计算所有不同的出站顺序，并按照字典序从小到大依次输出。解题思路这是一个经典的全排列...

2025-08-29

0 13

题解 | #实现字通配符*#

题目链接实现字通配符题目描述在 Linux Shell 中，通配符 * 代表任意长度（可为 0）的字符串。给定一条模式串（仅包含可见字符及通配符 *）和一条目标串，请输出中所有与匹配的子串的起始位置（从 0 开始计）及长度。若不存在匹配，输出 -1 0。多组匹配按“起始位置升序，...

2025-08-29

0 16

题解 | #kotori和素因子#

题目链接 kotori和素因子题目描述 kotori 拿到个互不相同的正整数。她要从每个中选出一个素因子，要求所有选出的素因子两两不同，即 ()。若无法满足要求输出；否则输出所有选出的素因子之和的最小可能值。解题思路本题要求为个不同的数分别选择一个唯一的素因子，并使得...

2025-08-29

0 16

题解 | #取数游戏#

题目链接取数游戏题目描述给定一个的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻的8个格子中的一个，即认为这两个数字相邻），求取出数字和的最大值。解题思路这是一个在网格中选取不相邻元素以获取最大和的经典问题。由于矩阵的维...

2025-08-29

0 13