AcWing-756.蛇形矩阵.

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

这题的重点在于将方向保存再两个数组中，之后再模拟方向的变化进行矩阵的填补。

#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int dx[]={-1,0,1,0},dy[]={0,1,0,-1};
int q[110][110];
int i;
int d=1;
int x=0,y=0;
for(i=1;i<=n*m;i++)
{
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(i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
cout<<q[i][j]<<" ";
}
cout<<endl;
}
return 0;
}

最后

以上就是老迟到大雁为你收集整理的AcWing-756.蛇形矩阵.的全部内容，希望文章能够帮你解决AcWing-756.蛇形矩阵.所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。