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;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/734179.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【Pytorch】新手入门:基于sklearn实现鸢尾花数据集的加载

【Pytorch】新手入门&#xff1a;基于sklearn实现鸢尾花数据集的加载 &#x1f308; 个人主页&#xff1a;高斯小哥 &#x1f525; 高质量专栏&#xff1a;Matplotlib之旅&#xff1a;零基础精通数据可视化、Python基础【高质量合集】、PyTorch零基础入门教程&#x1f448; 希望…

数据挖掘助力零售业务增长:从数据分析到策略制定的全过程

在数字化时代,数据挖掘已经成为企业获取竞争优势的关键手段之一。通过深入挖掘和分析海量数据,企业能够洞察消费者行为、市场趋势和潜在商机,从而制定更为精准和有效的业务策略。本文将通过一个具体的零售业务案例,分析数据挖掘的应用过程,展示如何从数据中发现价值,并将…

Hadoop运行搭建——系统配置和Hadoop的安装

Hadoop运行搭建 前言&#xff1a; 本文原文发在我自己的博客小站&#xff0c;直接复制文本过来&#xff0c;所以图片不显示(我还是太懒啦&#xff01;)想看带图版的请移步我的博客小站~ Linux镜像&#xff1a;CentOS7 系统安装&#xff1a;CentOS安装参考教程 系统网卡设置…

C语言——函数指针——函数指针变量详解

函数指针变量 函数指针变量的作用 函数指针变量是指向函数的指针&#xff0c;它可以用来存储函数的地址&#xff0c;并且可以通过该指针调用相应的函数。函数指针变量的作用主要有以下几个方面&#xff1a; 回调函数&#xff1a;函数指针变量可以作为参数传递给其他函数&…

三菱PLC基础指令

LD指令(a触点的逻辑运算开 指令表程序 0000 LD X000 0001 OUT Y000 LDI指令(b触点的逻辑运算开 指令表程序 0000 LDI X000 0001 OUT Y000 3.数据寄存器(D)的位指定*1(仅对应FX3u&#xff0c;FX3uc可编程控制器) 指令表程序 0000 LD D0.3 0001 OUT Y000 4.定时器 0000 LDI X00…

Objects类 --java学习笔记

Objects类 Objects是一个工具类&#xff0c;提供了很多操作对象的静态方法给我们使用 Objects类常用的三个方法 Objects.equals 比直接equals更安全&#xff0c;因为Objects.equals里面做了非空校验 Objects.isNull&#xff08;A&#xff09; 等价于 A null Objects.non…

Redisson学习

简介 Redisson 是一个在 Redis 的基础上实现的 Java 驻留内存数据网格&#xff08;In-Memory Data Grid&#xff09;。它提供了许多分布式 Java 对象和服务&#xff0c;包括分布式锁、分布式集合、分布式执行服务、分布式调度任务等。 使用 依赖 相关依赖&#xff0c;注意版…

【兔子机器人】修改GO电机id(软件方法、硬件方法)

一、硬件方法 利用上位机直接修改GO电机的id号&#xff1a; 打开调试助手&#xff0c;点击“调试”&#xff0c;查询电机&#xff0c;修改id号&#xff0c;即可。 但先将四个GO电机连接线拔掉&#xff0c;不然会将连接的电机一并修改。 利用24V电源给GO电机供电。 二、软件方…

回溯算法12-全排列II(Java/排列数去重操作)

12.全排列II 题目描述 给定一个可包含重复数字的序列 nums &#xff0c;按任意顺序 返回所有不重复的全排列。 示例 1&#xff1a; 输入&#xff1a;nums [1,1,2] 输出&#xff1a; [[1,1,2],[1,2,1],[2,1,1]]示例 2&#xff1a; 输入&#xff1a;nums [1,2,3] 输出&…

Spring Boot整合zxing实现二维码登录

zxing是google的一个二维码生成库&#xff0c;使用时需配置依赖&#xff1a; implementation("com.google.zxing:core:3.4.1") implementation("com.google.zxing:javase:3.4.1") zxing的基本使用 我们可以通过MultiFormatWriter().encode()方法获取一个…

AI预测福彩3D第3弹【2024年3月6日预测】

书接上回&#xff0c;经过连续两期使用人工神经网络对福彩3D进行预测&#xff0c;经过不断的调参优化&#xff0c;并及时总结规律&#xff0c;感觉还是有一定的信心提高七码的命中概率。 今天&#xff0c;咱们继续来验证&#xff0c;直接上今天的统计结果&#xff0c;首先&…

手写分布式配置中心(五)整合springboot(不自动刷新的)

springboot中使用配置方式有四种&#xff0c;分别是environment、BeanDefinition、Value、ConfigurationProperties。具体的原理可以看我之前的一篇文章https://blog.csdn.net/cjc000/article/details/132800290。代码在https://gitee.com/summer-cat001/config-center 原理 …

斐波那契算法

斐波那契数列 斐波那契数列&#xff08;Fibonacci sequence&#xff09;是一个非常著名的数学序列&#xff0c;它是由意大利数学家莱昂纳多斐波那契&#xff08;Leonardo Fibonacci&#xff09;在1202年的著作《计算之书》&#xff08;Liber Abaci&#xff09;中首次引入的。这…

SAP 凭证分割功能 - 概述系统配置 - Chapter01/02

目录 1. 概述 2. 系统配置 2.1.为文档拆分给总分类账科目分类 2.2.对凭证拆分的凭证类型进行分类 2.3.定义总账会计核算的凭证分解特征 2.4.定义零余额结算科目 配置步骤: 路径:IMG->财务会计->总帐会计->业务交易->凭证拆分->定义零余额结算科 2.5.定义…

移动端uni-app小程序搜索高亮前端处理,同时可设置相关样式,兼顾性能

在uni-app中我们会遇到搜索高亮显示的需求 如下图&#xff1a; 起初用的是富文本实现 使用replaceAll方法取代搜索字段为一个 标签并设置相应的样式&#xff0c;但是小程序的并没有把 标签渲染出来&#xff0c;所以放弃了&#xff0c;下面原代码&#xff1a; /* 搜索字体变色…

C++进阶:详细讲解继承

现在也是结束了初阶部分的内容&#xff0c;今天开始就进入进阶部分了。一刻也没有为初阶的结束而哀悼&#xff0c;立刻赶来“战场”的是进阶部分里的继承 文章目录 1.继承的概念和定义1.1继承的概念1.2继承的定义1.2.1继承的格式1.2.2再讲访问限定符(详讲protected)1.2.3**继承…

【被c++11弃用的智能指针auto_ptr】

C11标准之前的auto_ptr这个智能指针不被广泛使用的原因就是&#xff1a;在某些应用场景下&#xff0c;拷贝构造函数的意义不明确&#xff0c;同理赋值语句也是这个道理&#xff0c;意义同样不明确&#xff0c;因为C11标准之前并不存在移动赋值和移动构造的概念&#xff0c;还有…

NFT交易市场开发(一)

实现的基本功能 &#xff08;一&#xff09; 发行一个符合ERC20标准的测试Token&#xff0c;要求如下&#xff1a; 总量&#xff1a;&#xff1a;1亿精度&#xff1a;18名称&#xff1a;Fake USDT in CBI简称&#xff1a;cUSDT &#xff08;二&#xff09; 发行一个符合ERC72…

学习方法 学习态度

学习方法 弄清它的历史、局限性和本质 常用的:刻意练习、熟能生巧 不常用的:知道在哪里找就行 事有先后&#xff0c;物有次序&#xff0c;盖房屋必须从平地建起 学习态度 每天比前一天的自己进步一点点

数据结构——算法的空间复杂度

【本节内容】 1.空间复杂度 2.常见空间复杂度 1.空间复杂度 空间复杂度也是一个数学表达式&#xff0c;是对一个算法在运行过程中临时占用额外存储空间大小的量度。 空间复杂度不是程序占用了多少bytes的空间&#xff0c;因为这个也没太大意义&#xff0c;所以空间复杂度算…