题解列表

筛选

优质题解

信息学奥赛一本通T1255-迷宫问题-题解(C++代码)BFS求最短路

解题思路:这里就只说一下记录路径的问题吧,既然写到这个题目了,BFS和DFS基本用法都基本掌握了吧。这里使用一位数组记录路径pre[i]:表示第i个坐标的紧相邻的上一个坐标,倒着来一直到0即可。那么怎么把坐标存到一维数组里面呢(可以使用二位数组哈),
优质题解

信息学奥赛一本通T1309-回文数-题解(C++代码)

摘要:解题思路:1、逻辑铺垫:这个题目最重要的无非两个部分:①回文数判断②k进制高精度加法。                      在读入输入数据的时候,我们可以把m当成字符串处理,从而简化了后面判断回……

蓝桥杯历届试题-九宫重排-题解(C++代码)

###起点和终点区别,一起搜索```cpp#include#include#include#includeusingnamespacestd;inta[4][2]={1,0,-1,0,0,1,0,-1};//坐标数组,进行上下左右移动mapmp1;//存每次变换的结果mapmp2;//存每种结果的步数