zoukankan      html  css  js  c++  java
  • 顺时针旋转打印n阶矩阵(内测第0届第4题)

    题目要求

           问题描述:顺时针旋转打印n阶矩阵

           样例输入:4

                              1    2    3   4

                            12  13  14   5

                            11  16  15   6

                            10    9    8   7

           样例输出:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

    解决方案

           首先确立按圈打印的思想,先打印最外圈,再打印靠里的那一圈,以此类推。打印时将旋转遍历分解为四个动作:从左到右,从上到下,从右到左,从下到上。每打印一圈,都用对角两个元素为标记,引导循环时候的方向走势,打印完一圈,然后再向内收缩打印下一圈。

    源码示例 & 结果展示

    小结

           本题也可以写成尾递归的形式,不过本质是一样的,就是一圈一圈地打印,并且将打印动作拆分为四个方向的延伸。

  • 相关阅读:
    JSCover(查看代码覆盖率)
    vue的测试(Vue.js devtool)
    QUnit使用
    实现网站国际化
    hexo部署Github博客
    grunt实现修改代码实时刷新浏览器
    this指向问题
    gulp使用 实现文件修改实时刷新
    数据类型的判断
    template
  • 原文地址:https://www.cnblogs.com/kangjianwei101/p/5221446.html
Copyright © 2011-2022 走看看