蛇形矩阵（c语言）

输入两个整数 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

分析题目，需要写一个回性矩阵，这是一个比较经典的例题，我们可以设置4个反向的数组来分别存储

代码如下：

#include<stdio.h>

int main()

{

int n,m;

scanf("%d%d",&n,&m);

int q[110][110];

int dx[]={-1,0,1,0},dy[]={0,1,0,-1};//设置数组存储方向

int x=0,y=0,d=1;//初始坐标设为（0，0），方向为向左1

for(int i=1;i<=m*n;i++)//数组中总共需要存储m*n个数

{

q[x][y]=i;

int a=x+dx[d],b=y+dy[d];

if(a<0||a>=n||b<0||b>=m||q[a][b])//判断是否出界或者经过同一个地方

{

d=(d+1)%4;

a=x+dx[d],b=y+dy[d];

}

x=a,y=b;//如果没有重复或出界，则不用改变方向

}

for(int i=0;i<n;i++)

{

for(int j=0;j<m;j++)

{

printf("%d ",q[i][j]);

}

printf("\n");

}

return 0;

}

注：关于经过重复位置时可以用q[a][b]来判断的原因：

C++ 中未初始化的数组（非 vector ）的值的问题：

全局数组，未初始化时，默认值都是 0；

局部数组，未初始化时，默认值为随机的不确定的值；

局部数组，初始化一部分时，未初始化的部分默认值为 0；

而 C++ 中 0 值是可以作为 false, 非 0 值可以作为 true 使用（ Java 中就不可以）。