【基础试题】蛇形矩阵 Time Limit:1000MS Memory Limit:65536K Total Submit:252 Accepted:118 Description 　　蛇形矩

最新推荐文章于 2023-04-22 09:47:23 发布

求点赞QAQ

最新推荐文章于 2023-04-22 09:47:23 发布

阅读量1k

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/qq_35914654/article/details/52268110

版权

这是一个C++程序，用于生成蛇形填充的矩阵。程序从用户输入获取矩阵大小，然后按照蛇形路径填充1到(2N-1)的数字。代码中包含了两个嵌套循环，分别处理奇数行和偶数行的填充逻辑。

摘要由CSDN通过智能技术生成

#include <iostream>  
#include <cmath>  
  
using namespace std;  
  
int main()  
{  
    int n[11][11] = {0};  
    int N;  
    int num = 1;  
    int a = 1, b = 0, c;  
      
    cin >> N;     
      
    for (int i = 1; i <= 2*N - 1; i++)  
    {  
        if (i % 2 == 1)  
        {  
            if (i <= N)  
                b++;  
            else  
                a++;  
            n[a][b] = num;  
            num++;  
            c = N - 1 - abs(N - i);  
            for (int j = 1; j <=  c; j++)  
            {  
                a++;  
                b--;  
                n[a][b] = num;  
                num++;  
            }  
        }  
        else  
        {  
            if (i <= N)  
                a++;  
            else  
                b++;