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

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

筛选

优质题解

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

摘要:# 1. 解题思路 1. 当前方向上无数可取或已经取过时,则左转90度,一开始位于矩阵左上角,方向向下。可以看出,它取数的方向是下->右->上->左,这样循环着来的。本题的关键是看转弯的地方该如何设……

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

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

蓝桥杯基础练习VIP-回形取数:方向控制与回形取数时的终止判断

解题思路:本题中要求按照回形的方式输出给定大小矩阵中的元素,首先从(1,1)出发,我们可以把走过的地方元素修改为-1,方便后续识别。方向的话,我们简单找个小一点的矩阵,自己推演一下就能发信方向的变化顺序是固定的:即为一个逆时针旋转,方向从【下,右,上,左】这四个之间轮番更替。

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

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