3.23——每日一题

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

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

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

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

样例
输入数据 1
3 3
输出数据 1
1 2 3
8 9 4
7 6 5
数据范围.
1≤n,m≤100.

解题思路：按照回字蛇形填充矩阵，由样例看出先向右走–向下走–再向左走–最后向上走 用循环的方式填充矩阵

先向右走，即行不变 x ==1，列 y 从1 变到 m ；
因为用的是 ++y 先加1后取值 所以循环判断的条件 为 y<m ;
while循环结束时 x=1;y=m

while(y<m&&a[x][y+1]==0) a[x][++y]=k++; //向右走

向下走，即行 x 从 2 变到 n ，列不变y==m;
因为用的是 ++x 先加1后取值 所以循环推断条件 为 x<n ;
while循环结束时 x=n;y=m;

while(x<n&&a[x+1][y]==0) a[++x][y]=k++; //向下走

再向左走，即行不变x==n，列 y 从 n 变到 1 ;
因为用的是 --y 先减1后取值 所以循环推断条件 为 y>1 ;
while循环结束时 x=n;y=1;

while(y>1&&a[x][y-1]==0) a[x][--y]=k++; //向左走

最后向下走，即行 x 从 n 变到 1 ,列不变 y==1;
因为用的是 --x 先减1后取值 所以循环推断条件 为 x>1 ;
while循环结束时 x=1;y=1;

while(x>1&&a[x-1][y]==0)  a[--x][y]=k++;//向上走 

再最后通过循环体，逐一填充矩阵，注意条件a[ ][ ]==0时才填充否则会覆盖

for(int i=1;i<=n*m;i++)
	{
		while(y<m&&a[x][y+1]==0) a[x][++y]=k++; //向右走
		while(x<n&&a[x+1][y]==0) a[++x][y]=k++; //向下走
		while(y>1&&a[x][y-1]==0) a[x][--y]=k++; //向左走
		while(x>1&&a[x-1][y]==0)  a[--x][y]=k++;//向上走 
	}

解题代码

#include<iostream>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	int a[105][105]={0},k=1,x=1,y=0;
	for(int i=1;i<=n*m;i++)
	{
		while(y<m&&a[x][y+1]==0) a[x][++y]=k++; //向右走
		while(x<n&&a[x+1][y]==0) a[++x][y]=k++; //向下走
		while(y>1&&a[x][y-1]==0) a[x][--y]=k++; //向左走
		while(x>1&&a[x-1][y]==0)  a[--x][y]=k++;//向上走 
	}
	
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		{
			cout<<a[i][j]<<" ";
		}
		cout<<endl;
	 } 
	return 0;
}