随笔分类 - 路径规划
摘要:2025.9.16 题目内容 一个如下的 \(6 \times 6\) 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子 上面的布局可以用序列 \(2\ 4\ 6\ 1\ 3\ 5\) 来描述,第 \(i\) 个数字表示在第
阅读全文
摘要:2025.9.15 题目内容 有一个 \(m\times n\) 格的迷宫(表示有 \(m\) 行、\(n\) 列),其中有可走的也有不可走的,如果用 \(1\) 表示可以走,\(0\) 表示不可以走,读入这 \(m\times n\) 个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,
阅读全文
摘要:2025.9.14 题目内容 有一个 \(n \times m\) 的棋盘,在某个点 \((x,y)\) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步 输入描述 输入只有一行四个整数,分别为 \(n,m,x,y\) 输出描述 一个 \(n \times m\) 的矩阵,代表马到达某个点
阅读全文
摘要:2025.9.13 题目内容 一矩形阵列由数字 \(0\) 到 \(9\) 组成,数字 \(1\) 到 \(9\) 代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数 输入描述 第一行两个整数代表矩阵大小 \(n\) 和 \(m\) 接下来 \(n\) 行,
阅读全文
摘要:2025.9.11 题目内容 给定一个迷官的地图,地图是一个二维矩阵,其中 \(0\) 表示通道, \(1\) 表示墙壁, \(S\) 表示起点, \(E\) 表示终点。你需要从起点 \(S\) 出发,通过最短路径到达终点 \(E\) ,返回最短路径的步数,如果无法到达终点,则返回 \(-1\) ,
阅读全文

浙公网安备 33010602011771号