桐棯

用户名：jkevinking

访问量：2328

签　名：

发现生活，改变自己

等　　级
排　　名	13896
经　　验	902
参赛次数	0
文章发表	5
年　　龄	0
在职情况	学生
学　　校	cdut
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

蓝桥杯基础练习VIP-芯片测试-题解(Python代码)
浏览：570

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

蓝桥杯算法训练-K好数-题解（python代码）
浏览：311

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

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

　　作者: 桐棯　　　　发表时间：2022-02-24 11:17:49 浏览：529　|　评论：0　

原题链接：蓝桥杯基础练习VIP-回形取数

# 1. 解题思路
1. 当前方向上无数可取或已经取过时，则左转90度，一开始位于矩阵左上角，方向向下。可以看出，它取数的方向是下->右->上->左，这样循环着来的。本题的关键是看转弯的地方该如何设计。
2. 我们这里是这样来设计程序的：
   ① 每取一个数，将该位置的数置为负-1，表示已经走过
   ② 将取数的坐标沿着当前方向前进一步
   ③ 如果此时的坐标越界或者走过时，回退一步并转弯前进一步
   ④ 如果此时的坐标越界或者走过时，表示已全部走完
   
# 2. 解题代码
相关变量：
   ① `i`，`j`分别表示当前取数的行和列。
   ② `tag`表示取数的方向，`d = [[1, 0], [0, 1], [-1, 0], [0, -1]]`，d[tag]表示沿着该方向去数时`i`与`j`的变化量。
   ③ `ans`存放走过的数
```python
	n, m = map(int, input().split())
	dp = [list(map(int, input().split())) for _ in range(n)]
	i, j = 0, 0  # 行,列
	ans = []  # 走过的数
	d = [[1, 0], [0, 1], [-1, 0], [0, -1]]  # 下，右，上，左
	tag = 0  # 方向
	while True:
		if i < 0 or j < 0 or i > n - 1 or j > m - 1 or dp[i][j] == -1:
			break
		ans.append(str(dp[i][j]))  # 将数放入到列表中
		dp[i][j] = -1  # 置-1 表示已经走过
		i, j = i + d[tag][0], j + d[tag][1]  # 沿着当前方向前进一步
		if i < 0 or j < 0 or i > n - 1 or j > m - 1 or dp[i][j] == -1:  # 当下一步走出界或走过时
			i, j = i - d[tag][0], j - d[tag][1]  # 回退一步
			tag = (tag + 1) % 4  # 转换方向
			i, j = i + d[tag][0], j + d[tag][1]  # 前进一步

print(" ".join(ans))  # 输出结果
```

0.0分

7 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

桐棯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C二级辅导-同因查找（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

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

评论区

精彩推荐

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

震宇大神的杀毒软件（C++代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

1009题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C二级辅导-求偶数和（C语言代码）

淘淘的名单（C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

桐棯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.10 （C语言代码）

C二级辅导-同因查找 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

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

评论区

精彩推荐

C二级辅导-计负均正 （C语言代码）

C语言程序设计教程（第三版）课后习题11.3 （C语言代码）

震宇大神的杀毒软件 （C++代码）

C语言程序设计教程（第三版）课后习题7.3 （C语言代码）

1009题解

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C二级辅导-求偶数和 （C语言代码）

淘淘的名单 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C二级辅导-同因查找（C语言代码）

　　评论区

C二级辅导-计负均正（C语言代码）

震宇大神的杀毒软件（C++代码）

C二级辅导-求偶数和（C语言代码）

淘淘的名单（C语言代码）