首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

给一个正整数N,打印NxN的蛇形矩阵(2) 之空间复杂度O(1)

2013-10-22 
给一个正整数N,打印NxN的蛇形矩阵(二) 之空间复杂度O(1)当N4时,对应的蛇形矩阵如下图:图 1将该蛇形矩阵中

给一个正整数N,打印NxN的蛇形矩阵(二) 之空间复杂度O(1)

当N=4时,对应的蛇形矩阵如下图:

给一个正整数N,打印NxN的蛇形矩阵(2) 之空间复杂度O(1)

图 1

将该蛇形矩阵中元素的坐标代替其元素值时,得到如图2的矩阵,此时横坐标i和纵坐标j的和m=i+j具有一定的规律。当m为偶数时,原矩阵(图1中矩阵)中的元素值沿左下方增大,当m为奇数时,原矩阵中的元素值沿右上方增大。

给一个正整数N,打印NxN的蛇形矩阵(2) 之空间复杂度O(1)

图 2

由于只能使用O(1)的空间复杂度,不能使用上篇博文中的方法。不过可以发现当m<N时,i+j<m的点数为m(m+1)/2,故i+j=m的点的值是在m(m+1)/2的基础上根据i,j值进行加值。当m>=N时,可重新将坐标原点定义为右下角(如图3),将元素值从16按图3中所指方向进行减值。

给一个正整数N,打印NxN的蛇形矩阵(2) 之空间复杂度O(1)

此种方法的代码如下:

 

热点排行