C++实现蛇形矩阵
昨天做了一道关于蛇形矩阵的算法题,觉得有点意思,下面记录一下我实现的过程。
蛇形矩阵的意思,如图
我的做法是创建一个动态二维数组,然后一层一层往内填数字:如上图,先是1-3,4-6,7-9,10-12。这是第一层,然后记录层数,一层层循环即可。但是在我调试的时候发现,如果是奇数行,最后中间那个数会没有被赋值,所以在代码最后加了个判断。
代码实现
#include <iostream>
#include <stdlib.h>
using std::cin;
using std::cout;
using std::endl;