夏至蝉鸣

用户名：uq_24524871676

访问量：103

签　名：

量变或许能够引起质变

等　　级
排　　名	25210
经　　验	547
参赛次数	0
文章发表	3
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蛇形填数(python)
浏览：25

蛇形填充数组(python)
浏览：49

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

蛇形填充数组(python)

　　作者: 夏至蝉鸣　　　　发表时间：2023-01-25 17:59:19 浏览：49　|　评论：0　

原题链接：蛇形填充数组

## 前言
本题要考虑多个因素
一个是将填充的三角矩阵化为矩形矩阵
第二个是分段讨论，从左下到右上和从右上到左下交替进行
## 蛇形填充
我们如果观察可以发现，题目中的填数是斜着填的，如果先暂时不考虑交替填数的话，可以写出大致的思路为：每一行开始依次向右上方填数，行数不断减少，列数不断增加，直到行数到达边界即行数小于0，此时应该开始下一行的斜方向填数。
根据观察可以知道，三角矩阵一共会产生2*n-1行
```python
		while(i<=2*n-1):
            row,col = i-1,0   # row是每次行数，col是每次开始列数
            while(row>=0):  # 行会不断向上减少，列会不断向右增加
                ls[row][col] = num
                row -= 1
                col += 1
                num += 1
            i += 1
```
##蛇形矩阵
那么问题又来了，应该如何控制它缩成一个矩形矩阵呢？
我们可以尝试用输入的矩阵大小作为控制条件，当超过这个矩阵大小时不填数，直到下一个循环重新在这个矩阵大小内再填数
```python
    while(row>=0):
		row,col = i-1,0
        if(row < n and col < n):
            ls[row][col] = num
            num += 1
        row -= 1
        col += 1
```
##交替填充
最后我们所要做的就是间隔按不同顺序填充，只需要加一个判断变量，对于另一种填充方式我们将行和列的填充顺序互换即可
注意，不要节省时间使用while...else,同时也需要注意判断变量初始化在大循环外面，以及取余运算
```python
i = 0
change = 1
while(i<=2*n-1):
    row,col = i-1,0
    while(row>=0 and change%2 == 0): 
        if(row < n and col < n):
            ls[row][col] = num
            num += 1
        row -= 1
        col += 1
    while (row >= 0 and change%2 == 1):
        if (row < n and col < n):
            ls[col][row] = num  # 输入问题这里反过来
            num += 1
        row -= 1
        col += 1
    change += 1
    i += 1

```
##完整代码
```python
n = int(input())   
ls = []
num = 1
for i in range(n):  # 注意开辟的大小
    ls.append(list(0 for j in range(n)))    # 构成二维数组的模板
	
i = 0
change = 1
while(i<=2*n-1):
    row,col = i-1,0   # row是每次的行数，col是每次开始的列数
    while(row>=0 and change%2 == 0):  # 行向上减少，列向右增加
        if(row < n and col < n):
            ls[row][col] = num
            num += 1
        row -= 1
        col += 1
    while (row >= 0 and change%2 == 1):
        if (row < n and col < n):
            ls[col][row] = num  # 输入问题这里反过来
            num += 1
        row -= 1
        col += 1
    change += 1
    i += 1

for i in range(n):
    for j in range(n):
        if ls[i][j] == 0:
            continue
        print(ls[i][j],end=" ")
    if i != n-1:
        print("")
```

0.0分

2 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

夏至蝉鸣

TA的其他文章

你可能喜欢

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

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

不容易系列2 （C语言代码）

1028

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

蛇形填充数组(python)

评论区

精彩推荐

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

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

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

C语言训练-立方和不等式（C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

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

DNA （C语言描述，数据结构）

字符串比较（C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

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

夏至蝉鸣

TA的其他文章

你可能喜欢

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

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

不容易系列2 （C语言代码）

1028

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

蛇形填充数组(python)

评论区

精彩推荐

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

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

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

C语言训练-立方和不等式 （C语言代码）

C语言训练-计算一个整数N的阶乘 （C语言代码）

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

DNA （C语言描述，数据结构）

字符串比较 （C语言代码）

A+B for Input-Output Practice (I) （C语言代码）

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

　　评论区

C语言训练-立方和不等式（C语言代码）

C语言训练-计算一个整数N的阶乘（C语言代码）

字符串比较（C语言代码）