NetEase YouDao 矩阵问题

1.打印蛇形矩阵

刚刚写了一下这道题，主要是控制循环语句，思路清晰了代码自然就漂亮了。

#include<iostream>
using namespace std;

#define N 5
int a[N][N];

int main()
{
    int num=0;
    bool flag=true;   //flag控制添斜线的上下的方式，每次打印完一个斜线改变一下
    for(int slopline=0; slopline<=N-1; ++slopline)  //slopline控制斜线，总共打印2N-1个斜线，这是打印左上半个矩阵
    {
        if(flag)              //上
        {
            for(int row=0,col=slopline; col>=0; ++row,--col)  //具体打印每个斜线
                a[row][col]=++num;
            flag=!flag;
        }
        else   //下
        {
            for(int row=slopline,col=0; row>=0; --row,++col)
                a[row][col]=++num;
            flag=!flag;
        }
    }

    for(int slopline=N; slopline<=2*N-2; ++slopline)  //打印右下半个矩阵
    {
        if(flag)
        {
            for(int row=slopline-N+1,col=N-1; row<=N-1; ++row,--col)
                a[row][col]=++num;
            flag=!flag;
        }
        else
        {
            for(int row=N-1,col=slopline-N+1; col<=N-1; --row,++col)
                a[row][col]=++num;
            flag=!flag;
        }
    }

    for(int i=0; i<N; ++i)
    {
        for(int j=0; j<N; ++j)
            cout<<a[i][j]<<" ";
        cout<<endl;
    }
}

2.网易有道笔试题。

打印如下形式的矩阵；

n=5:
1   2   9 10 25
4   3   8 11 24
5   6   7 12 23
16 15 14 13 22
17 18 19 20 21

n=6:
1   2   9 10 25 26
4   3   8 11 24 27
5   6   7 12 23 28
16 15 14 13 22 29
17 18 19 20 21 30
36 35 34 33 32 31

 

代码暂时没写，待续。。。