蛇形矩阵代码思路

今天参加ACM校赛，但是很多都不会，毕竟我除了数据结构，没有学过算法，也没有接受过ACM的训练，不会的多比较正常。当我把签到题写完后，便想起了作业题里面的内容，一道是刚才写的螺旋矩阵，另一个还是矩阵，蛇形矩阵，那么这篇文章将为大家介绍一下这道题目并且分享一下我的代码思路。

先来看题

 还是先上代码，然后分析思路，这次我把一些思路放在注释当中

 

#include <iostream>

using namespace std;

int main()
{
    int a[100][100];//建立数组
    int i=1,j=1,n,k,dir=1;//dir是方向变量
    cin>>n;
    a[1][1]=1;//先给第一个赋好值
    for(k=2;k<(n*n)/2+1;k++)//前半程打印，为什么要分两段，后面会讲到
    {
        if(dir==1)//方向为一的时候是沿着右上方向打印
        {
            i--;
            j++;
            if(i<1)//如果超出上边界，则下一个元素放到上一个元素的右边，同时方向改变
            {
                i=1;
                dir=0;
            }
            a[i][j]=k;
            continue;
        }
        if(dir==0)//方向值为0时沿左下方向前进
        {
            i++;
            j--;
            if(j<1)//超出左边界时，则下一个元素放到上一个元素的下面
            {
                j=1;
                dir=1;
            }
            a[i][j]=k;
            continue;
        }
    }
    for(k=(n*n)/2+1;k<=n*n;k++)//后半程的打印
    {
        if(dir==1)
        {
            i--;
            j++;
            if(j>n)//超出右边界，则下一个元素放到上一个元素的下面，ij变化方式和前半程有所不同
            {
                j=n;
                i=i+2;
                dir=0;
            }
            a[i][j]=k;
            continue;
        }
        if(dir==0)
        {
            i++;
            j--;
            if(i>n)
            {
                j=j+2;
                i=n;
                dir=1;
            }
            a[i][j]=k;
            continue;
        }
    }
    for(i=1;i<=n;i++)//输出
    {
        for(j=1;j<=n;j++)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}

---

这个代码思路是这样的，我们把整个矩阵分成两部分打印，第一部分是从a[1][1]到(n*n)/2+1，为什么在这里分开呢？因为这两部分对于打印到边界的处理是不一样的，前者只会超出上或左边界，后者只会超出右或下边界。当超出边界时的处理见注释。
为什么一定要把(n*n)/2+1作为边界点而不是(n*n)/2作为边界？因为当n=3时后者会发生错误，n=3时，(n*n)/2=4，4应该在左下角，超出的是左下边界，若我们把4放在后半部分判断，则它就不符合超过左下角的处理规则了，所以把它放在前半部分处理，而前半部分结束条件是(n*n)/2+1还是(n*n)/2是对n=3非常关键的，读者不妨自行画一下，有助于理解。
全文完，欢迎大家在评论区交流探讨。