集训队每日一题3.23--蛇行方阵

题目描述

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

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

输入格式

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

输出格式

输出满足要求的矩阵。 矩阵占 n 行，每行包含 m个空格隔开的整数。

样例

输入数据 1

3 3

Copy

输出数据 1

1 2 3
8 9 4
7 6 5

Copy

数据范围

1≤n,m≤100.

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int sum[1010][1010];
int main(){
	int n,m;
	int x=1;
	int y=0;
	cin>>n>>m;
	for(int i=1;i<=n*m;){
		
		while(y<m&&!sum[x][y+1])
		 sum[x][++y]=i++;
		
		while(x<n&&!sum[x+1][y])
		 sum[++x][y]=i++;
		
		while(y>1&&!sum[x][y-1])
		 sum[x][--y]=i++;
		
		while(x>1&&!sum[x-1][y])
		 sum[--x][y]=i++;
	}
	  for(int i=1;i<=n;i++)
	  {
		for(int j=1;j<=m;j++)
		{
			printf("%d ",sum[i][j]);
		}
		cout<<endl;
	}
	
	return 0;
}