输入两个整数 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;文章来源:https://www.toymoban.com/news/detail-814368.html
而 C++ 中 0 值是可以作为 false, 非 0 值可以作为 true 使用( Java 中就不可以)。文章来源地址https://www.toymoban.com/news/detail-814368.html
到了这里,关于蛇形矩阵(c语言)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!