Tip | 蛇形矩阵

凌川江雪

于 2019-05-07 22:54:00 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏： Android & Java Tips（碎片化知识点）

本文链接：https://blog.youkuaiyun.com/aaLiweipeng/article/details/89934336

Android & Java Tips（碎片化知识点）专栏收录该内容

12 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了一个生成蛇形矩阵的算法，当输入一个数字i时，会创建一个i行i列的矩阵。矩阵从右上角开始，按照1、2、...的顺序填充，每到新的一行，填充方向会向左偏移。当遇到已填充的数字，填充路径会转向上方、右侧，然后继续向下填充。提供了代码示例及运行结果，并给出了优质参考资料链接。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个数字i，需要返回的内容如下：

输入一个数字i，输出结果的矩阵是i行i列的。
矩阵从右上角开始，从1开始往下，每增加1行加1。
到第i行后，再往左，每左一列加1。
到头后再往上、往右、再往下….，
其中已经填上的数字不能覆盖，直接转向，
现要求输入任意元素i，返回矩阵内容；

code（仅供参考）：

#include <iostream>
using namespace std;

int main(){
    int i;
    cout<<"请输入i："<<endl;
    cin>>i;
    int out[i][i];
    int count = 1;
    int m = i/2 + 1 ;
    int xyv = 0;
    

    int n = 0;

    int icount = 1;
    while(icount != m ){
        for (int j= xyv ; j <= i - icount ; ++j)
    {
                
        out[j][i - icount] = count;
        co