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

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

筛选

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

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

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

摘要:### 思路 根据题目要求,其实可以把问题分解为一层一层的来处理 从一层的 左上角→ 左下角→ 右下角→ 右上角→ 左上角,结束这一层,开始下一层,编写一个函数来实现 代码如下 `……

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

######思路类似于蛇形数组,这里输出第一个数后:**1.**往下走(j不变,i+1),要判断两个内容(1.是不是标记过了2.是不是越界了),不满足以上两个条件则进入**2****2.**往左拐(i不变,j+1),同样判断以上两个内容(1.是不是标记过了2.是不是越界了),