蛇形矩阵(模拟遍历)

蛇形矩阵

题目链接
输入两个整数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

算法分析

这题就是个模拟题,我们遍历四个方向,这个递增顺序是右下左上的顺序,我们用一个方向变量来记录一下就可以了,记录的方式就是用当前方向+1然后%4表示方向的改变

代码实现

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
int n,m;
const int maxn=105;
int map[maxn][maxn];
bool pd(int x,int y)
{
    if(x<0||x>=n||y<0||y>=m||map[x][y])//如果达到了边界,或者撞到了数
        return true;
    else 
        return false;
}
int main()
{
    cin>>n>>m;
    int dx[]={-1,0,1,0},dy[]={0,1,0,-1};//右下左上
    int x=0,y=0,d=1;
    for(int i=1;i<=n * m;i++)
    {
        z[x][y]=i;
        int a=x+dx[d],b=y+dy[d];
        if(pd(a,b))//然后当前需要改变方向了
        {
            d=(d+1)%4;//变方向
            a=x+dx[d],b=y+dy[d];//更新位置
        }
        x=a,y=b;
    }
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            cout<<z[i][j]<<" ";
        }
        cout<<endl;
    }
}