题解列表

筛选

蓝桥杯剪格子-题解(C语言代码)-----初学者可以看看,详细带图(dfs)

解题思想:1.题目要求最后的答案要包含左上角格子,所以直接拿左上角格子作为起点进行深度优先搜索2.解题步骤:首先我们分析样例是怎么做的:①从第零行零列的元素作为起点深搜,每个点进行上下左右判断,寻找哪个方向可以走。以图中第一个点"10"为例,

危险系数DFS处理方法-题解(C++代码)

#####思路只需用dfs找到从起点到终点的路径数,统计经过的点,用times数组保存,当其中的点被访问的次数等于总路径数时,该点即为关键点。------------#####代码```cpp#include#include#defineN1000usingnamespacestd;inte[N+5]