Loading

11 2019 档案

摘要:题目描述: 样例: 题解: 这道题是典型的BFS题型,记录下一跳所有方向的数量,选择是进入下一步还是原地踏步,来进行步数的更新。当然,也可以开一个数组,利用前驱+1来记录每一个坐标到出发点点的最短距离。 除此之外,开一个数组不断记录前驱,可以找到终点到起点的路径。 代码: #include <ios 阅读全文
posted @ 2019-11-19 13:33 Doubest 阅读(195) 评论(0) 推荐(0)
摘要:题目描述 给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示: 注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等式(A、B、C>=0) n根火柴棍必 阅读全文
posted @ 2019-11-13 20:19 Doubest 阅读(220) 评论(0) 推荐(0)