Muzi_xihong的博客

原创 蛇形矩阵（螺旋矩阵）C++实现

不难发现我们从（0，0）开始，先遍历最上一行然后最右一列再最下一行最后最左一列，然后再从第二行开始，所以我们可以用四个变量r，l，s，x来标记上下左右，类似于上下左右有四个边框不断往中心缩进去夹他，然后当r<l时跳出循环。我们第一次遇见蛇形矩阵会有种觉得简单却又无从下手的感觉，别急，今天用简单思路（不一定最优解，因为本人也只是个小小白）来解决他！蛇形矩阵，是由1开始的自然数一次排列成的N*N的正方形矩阵，数字依次由外而内的递增。输入蛇形矩阵宽度，动态分配二维数组，设置蛇形矩阵并输出结果。