摘要： 问题描述 总共有九个盘子，八只蚱蜢，且每个盘子中只能容下一只蚱蜢，蚱蜢的编号为1~8，如果蚱蜢所在的盘子紧邻着空盘子，那么该蚱蜢可以从自己的盘子跳到空盘子中，也可以隔一个盘子跳到空盘子中，问一开始状态是012345678，蚱蜢至少该跳多少步才可以被变为087654321 输入 无 输出 蚱蜢跳过的步 阅读全文

摘要： 机器人搬重物 题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径 \(1.6\) 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 \(N\times M\) 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短的时 阅读全文

摘要： [NOIP2017 普及组] 棋盘 题目背景 NOIP2017 普及组 T3 题目描述 有一个 \(m \times m\) 的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向 阅读全文

摘要： 马的遍历 题目描述 有一个 \(n \times m\) 的棋盘，在某个点 \((x, y)\) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 \(n, m, x, y\)。 输出格式 一个 \(n \times m\) 的矩阵，代表马到达某个 阅读全文

摘要： 填涂颜色 题目描述 由数字 \(0\) 组成的方阵中，有一任意形状的由数字 \(1\) 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 \(2\)。例如：\(6\times 6\) 的方阵（\(n=6\)），涂色前和涂色后的方阵如下： 如果从某个 \(0\) 出发，只向上下左右 \(4\) 个方向 阅读全文

摘要： 油滴扩展 题目描述 在一个长方形框子里，最多有 \(N\) 个相异的点，在其中任何一个点上放一个很小的油滴，那么这个油滴会一直扩展，直到接触到其他油滴或者框子的边界。必须等一个油滴扩展完毕才能放置下一个油滴。那么应该按照怎样的顺序在这 \(N\) 个点上放置油滴，才能使放置完毕后所有油滴占据的总面积 阅读全文

摘要： 问题描述： 现有一个八位数，从左往右分别代表年月日，例如20240919，代表2024年9月19日，现将该八位数蒙住几位数，问填入数字之后有几种情况是的日为质数，月+日为质数，年+月+日为质数 输入： 第一行输入一个整数n，表示有几个测试数，之后的n行每行输入一个八位字符串，未知的数用'-'代替 输 阅读全文

摘要： 问题描述： 有n个砝码，将砝码从大到小排列，从第三个砝码开始，所有砝码均大于其前两个砝码之和，问怎样的砝码组合才可以组合出不大于c的最大重量，输出该重量 输入： 第一行输入两个个整数N，c，代表有N个砝码，第二行输入N个砝码的质量 输出： 不大于c的最大重量 题目分析： 要找到不大于c的最大重量，要 阅读全文

摘要： [USACO1.5] 八皇后 Checker Challenge 题目描述 一个如下的 \(6 \times 6\) 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 \(2\ 4\ 6\ 1\ 3\ 阅读全文

摘要： 代码来自leetcode官方 一开始我自己写这个代码时只注意当前节点是否会存在空指针，并没有注意到他的孩子节点也有可能为空，绕了我好久。。。。。。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * Tr 阅读全文