技術標籤：寒假每日一題c++演算法

輸入兩個整數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;
 }