ikun_ac

分类

/ 注册

全部文章（共15篇）

题解 | #没挡住洪水#

题目链接没挡住洪水题目描述给定一个的字符矩阵，'.' 表示已被洪水淹没的区域，'#' 表示空地。四联通的 '#' 组成一个区域。已知四条边界均为 '.'。洪水在接下来的一天会上涨：所有与 '.' 相邻（上下左右）的 '#' 都会被淹没。问上涨后有多少个 '#' 区域会被完全淹没。输入： ...

2025-08-08

0 13

题解 | #取数游戏#

题目链接取数游戏题目描述给定组数据。每组数据给出一个由非负整数构成的数字矩阵。需要从矩阵中选出若干个数，使得任意两个被选中的位置在八连通意义下不相邻（即上下左右与四个对角方向均不能相邻）。求所有被选数字之和的最大值。输入：第一行一个正整数对于每组数据：第一行两个正整数、；接...

2025-08-08

0 17

题解 | #全排列#

题目链接全排列题目描述给定一个整数，请按字典序输出数字的所有排列。输入：一行一个整数输出：按字典序输出所有排列。每行输出个整数，数字之间用单个空格分隔解题思路按字典序生成全排列有两种常见方法：使用内置/标准库的“下一个排列”算法（next_permutati...

2025-08-08

0 23

题解 | #数水坑#

题目链接数水坑题目描述给定一个的矩形网格，网格中的每个格子要么是水 W，要么是干地 .。若两个水格子在八连通（上下左右及四个对角方向）意义下互达，则属于同一个水坑。请计算水坑的数量。输入：第一行两个整数、接下来行，每行一个长度为的仅包含 W 与 . 的字符串输出： ...

2025-08-08

0 14

题解 | #迷宫寻路#

题目链接迷宫寻路题目描述给定一个的矩形迷宫。每个格子要么是空地 .，要么是墙 #。只能在空地间按上下左右四个方向移动。起点为左上角，终点为右下角。判断是否存在一条路径从起点到终点。输入：第一行两个正整数、接下来行，每行一个长为的仅包含 . 与 # 的字符串，表示迷宫 ...

2025-08-08

0 18