【寒假每日一题】蛇形矩阵

问题1：

题目来源：AcWing

题目链接：756. 蛇形矩阵 - AcWing题库

题目描述：

输入两个整数 n 和 m，输出一个 n 行 m 列的矩阵，将数字 1 到 n×m 按照回字蛇形填充至矩阵中。

具体矩阵形式可参考样例。

输入格式

输入共一行，包含两个整数 n 和 m。

输出格式

输出满足要求的矩阵。

矩阵占 n 行，每行包含 m 个空格隔开的整数。

数据范围

1≤n,m≤100

输入样例：

3 3

输出样例：

1 2 3
8 9 4
7 6 5

之前无意之间看见一位大佬写的Python题解：

代码如下：

AC code 1:

#python代码
x=[0,1,0,-1]
y=[1,0,-1,0]
cnt=1
m,n=map(int,input().split()) // 输入 m,n
z=[[0 for i in range(n)] for j in range(m)]
i=0
j=0
k=0
z[i][j]=1
while cnt<m*n:
    if( (i+x[k]<0) or (i+x[k]>=m) or (j+y[k]<0) or (j+y[k]>=n) or (z[i+x[k]][j+y[k]]!=0) ):
        k=(k+1)%4
    i=i+x[k]
    j=j+y[k]
    cnt+=1
    z[i][j]=cnt
for i in range(m):
    for j in range(n):
        print(z[i][j],end=" ")
    print()

'''
作者：namelessstory
链接：https://www.acwing.com/file_system/file/content/whole/index/content/3564460/
来源：AcWing
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。
'''

由于我是主C++选手，于是凭借着我自学的一点点Python基础，把代码转换成了C++，代码如下：

AC code 2:

#include<iostream>

using namespace std;

int z[110][110];
int ma