题解 1465: 蓝桥杯基础练习VIP-回形取数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

超简单c++思路清晰

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h> using namespace std; int a[201][201]; int b[41000]; int v……

蓝桥杯基础练习VIP-回形取数-题解(C++代码)

##回形取数简要理解###从开始位置向下取数满足下右上左的形式取数,一个下右上左的取数流程记为一次循环(time变量),需要注意的是并不是一定要执行完这个流程才算一次循环,而是在代码中有这些操作,但不一定有取到数(循环里需要有条件判断边界(即与time组成的一系列数据));使用总个数sum代表要取得数

蓝桥杯基础练习VIP-回形取数-题解(C++代码)-----深度优先搜索

解题思路:1.本题类似迷宫问题,可以用深度优先搜索2.起点从左上角开始,往下走。遇到墙或者走过的地方就左转,即逆时针转向,遵循(上左下右)的规律,可以用一个数组dir记录转向。3.递归的出口:走到某一格时,四周只剩下走过的格和墙了,就是出口。