打印环形数字矩阵，顺时针，边计算边打印，时间复杂度O(n^2)

最新推荐文章于 2021-10-12 08:53:48 发布
最新推荐文章于 2021-10-12 08:53:48 发布
阅读量1.6k 收藏
点赞数
文章标签： 打印 环形 数字 矩阵 时针
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fengkuangfj/article/details/50321387
版权
这是一个面试题，文章提出了一种独特的方法，直接计算(i,j)的值来顺时针打印环形数字矩阵。通过指定矩阵的第一个元素nBegin、矩阵的长宽nLengthSide、环的编号nLoop以及第nLoop环的长宽nLengthSideLoop，结合等差数列知识确定起始值nBase。矩阵的四个边分别用不同的递增或递减规律来确定每个位置的数值，最后按顺序打印。" 82504319,5661650,Java Web使用Freemarker导出Word和Zip包,"['Java开发', 'Freemarker模板', '文件导出', 'Word处理', '压缩包']
摘要由CSDN通过智能技术生成

一个面试题，自己写的，跟网上大部分现有的不太一样，直接计算出(i,j)的值打印。

nBegin是指定的矩阵的第一个元素。
nLengthSide是指定的矩阵的长宽。
nLoop是第几环。
nLengthSideLoop是第nLoop环的长宽。
nBase是第nLoop环的第一个元素，这个值的推导过程用到了高中的等差数列，结果是前n项和，注意数学里的2*(1/2)=1，代码中=0。
将环的边分为四组：
上边组：从左到右，递增
右边组：从上到下，递增
左边组：从上到下，递减
下边组：从左到右，递减
针对每组找到通项公式直接printf出来。

printf处4行代码可以进行合并，为直观未进行处理。


BOOL
	PrintLoopFormMatrix(
	__in int nBegin,
	__in int nLengthSide
	)
{
	BOOL    bRet
最低0.47元/天 解锁文章
fengkuangfj
关注
打印环形矩阵 python
weixin_39193429的博客
04-11 1041
打印环形矩阵 python 题目：输入一个整数N，打印出从1~NN的NN矩阵。 比如N = 3，构成矩阵： 1 2 3 8 9 4 7 6 5 N=5时，构成矩阵： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9 对于输入的整数，安行输出回形矩阵。 输入：3 输出：1 2 3 8 9 4 7 6 5 // A...
打印环形数字矩阵
天涯明月的专栏
09-15 3864
代码如下： #include using namespace std; int main() { int a[10][10],count = 1; for (int k = 0,n = 10;k < n;n--,k++) {//first calculate the outermost number for (int i = k;i < n;i++) a[k][i] =
打印数字环形图案
冷雨夜@leon
04-21 2208
  打印如下图案  16 15 14 13    5  4  3 12   6  1  2 11    7  8  9 10要求可动态更改任意行数和列数 以下提供两种方法,个人觉得方法二的思路清晰些,因为使用递归每次填充一圈数据,直到填充完所有圈数据.还有,填充一圈数据时,没必要一个一个数字循环填写,其实只要循环首行的数据,就能计算出末行的数据,只要循环首列的数据,就能计算出末列的数据,这
蛇形（环形）数字打印学习笔记
DXJ_dengxiaoju的博客
12-03 624
思路： 1 第一次先写出来了外层，慢慢饶进内层 2 先写第一个步骤注释其他三个步骤，然后写第二个步骤，注释其他步骤，重复 3 然而这个是偶数，下面是写一个判断是奇数的时候 //如果是奇数，加一个中间的数字 (k-1)/2 if(k%2!=0) arr[ (k-1)/2][ (k-1)/2]=k*k;
环形打印矩阵
lxmky的专栏
10-18 5067
问题： 环形打印矩阵，比如： 1    2   3  4 12 13 14 5 11 16 15 6 10  9   8  7 从外到内循环打印。 分析： 问题可以分解为4个问题，首先矩形向右走，到头后，再向下走，再向左走，最后向上走，如此循环，关键在于判断边界条件。 代码： #include #define MAX 20 int n,square[MAX][MAX]
java实现转圈打印矩阵算法
08-26
该算法的时间复杂度为 O(n)，其中 n 是矩阵的元素个数。该算法的空间复杂度为 O(1)，因为我们只使用了常数个变量来记录矩阵的边界。 总结 Java 实现转圈打印矩阵算法是一种高效的算法，可以用于解决许多实际问题。...
旋转矩阵元素的Java程序.docx
最新发布
07-27
Java 程序设计中，旋转矩阵元素是...在实际编程中，选择哪种方法取决于具体需求，如时间复杂度限制和代码可读性。对于学习和理解，朴素方法提供了一个清晰的逻辑流程，而最佳方法则展示了如何通过算法优化来提高效率。
66道前端算法面试题附思路分析助你查漏补缺
Wscats
10-12 1622
本部分主要是 CavsZhouyou 在练习《剑指 Offer》时所做的笔记，主要涉及算法相关知识和一些相关面试题时所做的笔记，分享这份总结给大家，帮助大家对算法的可以来一次全方位的检漏和排查， 附笔记链接，如果对你有帮助请给我点赞鼓励哦： https://github.com/Wscats/articles 1. 二维数组中的查找 题目： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的 一个二维数组和一个整数，判断数组中是否含有该整数。
0x55. 动态规划 - 环形与后效性处理（例题详解 × 6）
繁凡さん的博客
08-19 1232
目录0x55.1 环形结构上的动态规划问题两次DP法破环成链法0x55.2 有后效性的状态转移方程 本系列博客是《算法竞赛进阶指南》的学习笔记，包含书中的部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络 ，由我个人整理总结。部分内容由我个人编写而成，如果想要有更好的学习体验或者希望学习到更全面的知识，请于京东搜索购买正版图书：《算法竞赛进阶指南》——作者李煜东，强烈安利，好书不火系列，谢谢配合。 % 学习笔记目录链接：
矩阵的环形打印和旋转
coderchem的博客
10-29 706
  矩阵的环形打印 思想是全局到微观，就是扣整个过程的共同点。 假设有一个矩阵 arr  { { 1, 2, 3, 4 },                                     {  5, 6, 7, 8 },                                    { 9, 10, 11, 12 },                        ...
PHP打印环状数圈
cana_xu的专栏
06-29 190
如题: int i=[number]; 打印如下的图形: 1  2  3  4 12 13 14 5 11 16 15 6 10 9  8  7 PHP代码如下   function sort_recursive(&amp;$array){ foreach($array as $key=&gt;$edge){ ksort($edge,true); ...
06 环形矩阵
970655147的专栏
12-14 1330
前言 这个概念貌似还不好说.., 搜了一下”环形矩阵”, 但是似乎没有这个概念 声明 : 这种矩阵可能不叫环形矩阵, 只不过是我将其称呼为环形矩阵 举个例子吧 : 参考代码assume cs:code, ds:data, ss:stackdata segment notice db 'please input a number [press "q" to exit] : $
环形矩阵
weixin_33739646的博客
06-06 622
2019独角兽企业重金招聘Python工程师标准>>> ...
面试常备题(三)----顺时针打印矩阵
weixin_34019929的博客
07-23 109
     最近一直在忙项目，都没有时间准备下个学期的校招，虽然已经有一些小公司主动招我去上班，但我还是想要去大公司里面看看，亲眼见识下那些业界牛人到底是怎样的。所以，也正计划开始做些面试题，打好基础。      基础薄弱是我的弱点，我都是做啥学啥，没有专门研究一个东西，像是搞过蓝牙和USB通信这些需要与硬件打交道的东西，也搞过数据库的设计，搞过微信公共账号，搞过网站，搞过android应用开发....
环形矩阵java_打印环形数字矩阵 | 学步园
weixin_36488250的博客
03-02 244
代码如下：#include using namespace std;int main(){int a[10][10],count = 1;for (int k = 0,n = 10;k < n;n--,k++){//first calculate the outermost numberfor (int i = k;i < n;i++)a[k][i] = count++;for (in...
顺时针打印矩阵
关于学习本身
07-31 540
不难，就是麻烦 class Solution { public: vector printMatrix(vector > matrix) { vector ans; int n=matrix.size(); if(n==0) return ans; int m=matrix[0].size(); int i=
高功率环形腔光纤激光器的边带偏振不稳定性研究
本文主要探讨了环形腔光纤激光器在高功率运行条件下的边带偏振不稳定性（Sideband Polarization Instability, SPI）。针对双折射光纤中激光系统的输出稳定性问题，研究人员提出了一个新现象——SPI，这是一种可能...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值