清理磁盘空间的时候翻出了多年前写过的螺旋矩阵,代码效率和水平较低,纪念一下,保存到博客园! ...
螺旋矩阵,是这么一个东西: 这是一个,n n的矩阵,由外向里一次递增,一环一环,就好像一个螺旋一样。不难想象,如果n ,那么应该是这样的: 当然,这是的一道笔试程序题,实话说,第一眼看到,还真不会做,因为,c 的数组下标无法从控制台读入。反正就是基础不行,看上去也很难。但是,第二天仔细一想,其实是有规律可循的,于是,就开始做了。因为比较时间有限,而且能力有限,所以有什么更好的方法,欢迎补充。一开始 ...
2016-04-05 10:50 0 8193 推荐指数:
清理磁盘空间的时候翻出了多年前写过的螺旋矩阵,代码效率和水平较低,纪念一下,保存到博客园! ...
螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大,向左变大,向上变大,如此循环。如下图, 故,实现螺旋矩阵的思路也就跟上图所示,依次从外层向里层循环,当n为偶数时,循环n/2次;n为奇数时,循环n/2+1次。具体实现看以下代码: import ...
1,什么是螺旋矩阵? 类似: 1 1 24 3 1 2 38 9 47 6 5 1 2 3 412 13 14 511 16 15 610 9 8 7 2,如何去打印出这个螺旋矩阵? 以4* 4 矩阵为例: 第一:打印上面一层 1 2 3 4 第二 ...
蛇形矩阵,百度了一下,是这么一个东西: 像一条蛇一样依次递增。 我想,竟然做了螺旋矩阵,那做一下这个吧。在之前的螺旋矩阵的main函数基础上,写个函数接口就行了,这一次做的很快,但是这个矩阵感觉比螺旋要难。 我的思路是这样的,先输出左边的矩阵(包括对角线),再输出左边的矩阵(不包括对角线 ...
今天碰到一个比较有意思的问题, 就是把A到Y这25个字母以下面的形式输出出来 A B C D E P Q R S F ...
最近在研究螺旋矩阵,一直网上搜,基本上都是只有代码,也没有什么解释,有解释的也看不太懂,于是自己仔细想了想,终于弄出来了,下面是解题的思路。 其实最初的算法,一定是由数学衍生过来的,自己想一想,我要你画一个5*5的螺旋矩阵,你会怎么画,每个人估计都是这样 第一步 ...
给定一个包含 m x n 个元素的矩阵(m 行, n 列),请按照顺时针螺旋顺序,返回矩阵中的所有元素。 解决思路:首先读取矩阵最外一圈的元素,接着依次向内。 对于M行N列的矩阵,每读一圈余下的矩阵为(M-2)行(N-2)列,这个特点可以作为循环的终止条件。 如示例2中,首先读 ...
题目描述: 打印一个螺旋矩阵,从右上角顺时针排列 输入格式: 一个整数n(n<=100) 输出格式: 一个n*n的矩阵 输入样例: 5 输出样例: 13 14 15 16 112 23 24 17 211 22 25 18 310 21 20 19 49 ...