摘要: 问题 1 按顺时针方向构建(或螺旋访问)一个n * n的螺旋矩阵,效果见下图。 2 在不构造螺旋矩阵的情况下,给定坐标i、j值求其对应的值f(i, j)。 比如对6 * 6矩阵, f(2, 0) =19 f(2, 1) = 6 思路一 前一篇文章已经讨论了一类螺旋矩阵(由外向内),而这一类螺旋矩阵,则是由内向外扩散。这两类矩阵可以通过下面的方法相互转换。 由于是 n * n矩阵,对坐标(x,y)落在矩形的哪一条边上,可以直接使用x = y进行判断,原来的代码可以优化为: [代码] 思路二 将矩阵按1,1,2,2, … n-1,n-1, n 个数划分成几个矩形,比如:7*7矩阵( 阅读全文
posted @ 2010-12-25 10:53 flyinghearts 阅读(4094) 评论(6) 推荐(1) 编辑