回字蛇形矩阵填充算法

输入两个整数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<iostream> using namespace std; int a[105][105]; int d; int dx[4]={0,1,0,-1},dy[4]={1,0,-1,0}; int x=1,y=1; int n,m; int main() {cin>>n>>m;for(int i=1;i<=n*m;i++){a[x][y]=i;int ax=x+dx[d],ay=y+dy[d];if(ax<1||ay<1||ax>n||ay>m||a[ax][ay]){d=(d+1)%4;ax=x+dx[d],ay=y+dy[d];}x=ax;y=ay;}for(int i=1;i<=n;i++){for(int j=1;j<=m;j++)cout<<a[i][j]<<" ";cout<<endl;}return 0; }