AcWing寒假每日一题——Day3蛇形矩阵

756蛇形矩阵

一、题目描述

输入样例：

3 3

输出样例：

1 2 3
8 9 4
7 6 5

二、问题分析

#include<iostream>
#include<algorithm>
using namespace std;
int n,m;
int q[110][110];//答案存入q数组
int main()
{
    cin>>n>>m;
    int dx[]={-1,0,1,0};int dy[]={0,1,0,-1};//定义x，y坐标的四个方向的偏移量
    int x=0,y=0,d=1;//从（0,0）开始走，方向为d=1时的方向
    for(int i=1;i<=n*m;i++)
    {
        q[x][y]=i;
        int a=x+dx[d],b=y+dy[d];//走到的下一个位置的坐标
        if(a<0||a>=n||b<0||b>=m||q[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++)
        {
            printf("%d ",q[i][j]);
        }
        printf("\n");
    }
    return 0;
}