BC134 蛇形矩阵

一:题目

二:思路分析

2.1 蛇形矩阵含义

首先,这道题我们要根据这个示例,找到蛇形矩阵是怎么移动的

这是,我们可以标记一下每次移动到方向

我们根据上图可以看出,蛇形矩阵一共有两种方向,橙色的是斜向右上角,蓝色的是斜向左上角,根据这个图的最后一个的点(16),我们可以先补出一个红色三角形,再根据这个三角形,可以补充为一个矩形。

而这个三角形中,经过最后一个数据16的是第七行,所以循环时最后的条件是小于等于7(2*n-1)

2.2一种方向

蛇形矩阵一有两种方向,我们可以把问题简单化,先求只按照一个方向排,如何计算?

如果所有数字按照斜向右递增,如何写代码呢?

首先每次开始排序的都是每一行的第一列,让后向上递增就是行变小,列变大。

复制代码
#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d",&n);
    int arr[1005][1005] = {0};
    int i = 0;
    int cont = 1;
    for(i = 1; i<=2*n-1;i++)
    {
        int x = i;//行
        int y = 1;//列
        while(x >= 1)
        {
            //在n*n矩阵中才会赋值
            if(x <= n&& y <=n)
            {
                    arr[x][y] = cont++;
                
            }
                y++;
                x--;
        }
    }
    for(i =1;i<=n;i++)
    {
        for(int j = 1; j<=n;j++)
        {
            printf("%d ",arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}

2.3第二种方向就是行列互换

完成上述代码时,我们的蛇形矩阵已经完成一半了,另一半的矩阵顺序是反着的

而且,仔细看反着的顺序就是将我们所打印的数字行列进行互换即可,而且顺序不一致的都死偶数列

三:代码

复制代码
#include <stdio.h>

int main() {
    int n = 0;
    scanf("%d",&n);
    int arr[1005][1005] = {0};
    int i = 0;
    int cont = 1;
    for(i = 1; i<=2*n-1;i++)
    {
        int x = i;//行
        int y = 1;//列
        while(x >= 1)
        {
            //在n*n矩阵中才会赋值
            if(x <= n&& y <=n)
            {
                if(i%2 != 0)
                {
                    //奇数行就是顺序
                    arr[x][y] = cont++;
                }
                else {
                    arr[y][x] = cont++;
                }           
            }
                y++;
                x--;
        }
    }
    for(i =1;i<=n;i++)
    {
        for(int j = 1; j<=n;j++)
        {
            printf("%d ",arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}
相关推荐
罗西的思考3 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~8 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
老花眼猫8 小时前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
牢姐与蒯9 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好10 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
tellmewhoisi11 小时前
深度学习0:数学知识:(雅可比矩阵)
人工智能·深度学习·矩阵
电科_银尘11 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程12 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘14 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘15 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归