博客
关于我
20204月蓝桥杯网格插入题
阅读量:362 次
发布时间:2019-03-04

本文共 1425 字,大约阅读时间需要 4 分钟。

螺旋矩阵是一种填充数据的方式,从左上角开始逆时针沿着螺旋线填充数字。以下是优化后的内容,描述了如何利用while循环来实现螺旋矩阵填充,并解决可能遇到的问题。

利用while循环实现螺旋矩阵填充的思路

螺旋矩阵的填充可以分为四个方向:右、下、左、上。每次填充一层螺旋,逐步向外扩展。以下是实现螺旋矩阵填充的详细步骤:

  • 初始化变量:读取输入的行数n和列数m,初始化两个二维数组markarr来记录填充状态和数据。

  • 外层循环处理横向填充

    • 使用外层循环控制纵向索引y,从0开始。
    • 对于每个y,填充当前行的右侧,然后向下移动一行。
    • 在填充过程中,使用内层while循环处理纵向填充,直到遇到已填充的位置或边界。
  • 内层循环处理纵向填充

    • 在每次填充完横向后,进入纵向填充,处理纵向索引x,从0开始。
    • 使用while循环在纵向上填充,直到遇到已填充的位置或边界。
  • 处理边界条件:确保在每次循环结束后,正确更新索引值,避免越界。

  • 代码优化示例

    n, m = map(int, input().split())mark = [[False for _ in range(m)] for _ in range(n)]arr = [[0 for _ in range(m)] for _ in range(n)]i = 1x, y = 0, 0while i <= n * m:    # 填充右侧    while y < m and not mark[x][y]:        mark[x][y] = True        arr[x][y] = i        y += 1        i += 1    y -= 1    x += 1    # 填充下方    while x < n and not mark[x][y]:        mark[x][y] = True        arr[x][y] = i        x += 1        i += 1    x -= 1    y += 1    # 填充左侧    while y >= 0 and not mark[x][y]:        mark[x][y] = True        arr[x][y] = i        y -= 1        i += 1    y += 1    x += 1    # 填充上方    while x >= 0 and not mark[x][y]:        mark[x][y] = True        arr[x][y] = i        x -= 1        i += 1    x += 1    y -= 1print(arr)

    代码解释

    • 外层循环(while i <= n * m):控制填充的总次数,直到所有位置填充完毕。
    • 填充右侧:使用while循环填充当前行的右侧,直到遇到已填充的位置或边界。
    • 填充下方:进入下一行,填充当前列的下方,直到遇到已填充的位置或边界。
    • 填充左侧:返回上一行,填充当前列的左侧,直到遇到已填充的位置或边界。
    • 填充上方:继续向上移动,填充当前行的上方,直到遇到已填充的位置或边界。

    这种方法确保了每个位置都被正确填充,避免了传统的for循环可能带来的索引越界问题。同时,使用嵌套的while循环能够灵活处理不同方向的填充,适用于复杂的逻辑控制流。

    转载地址:http://dyhr.baihongyu.com/

    你可能感兴趣的文章
    ngrok | 内网穿透,支持 HTTPS、国内访问、静态域名
    查看>>
    NHibernate学习[1]
    查看>>
    NHibernate异常:No persister for的解决办法
    查看>>
    NIFI1.21.0_Mysql到Mysql增量CDC同步中_日期类型_以及null数据同步处理补充---大数据之Nifi工作笔记0057
    查看>>
    NIFI1.21.0_NIFI和hadoop蹦了_200G集群磁盘又满了_Jps看不到进程了_Unable to write in /tmp. Aborting----大数据之Nifi工作笔记0052
    查看>>
    NIFI1.21.0通过Postgresql11的CDC逻辑复制槽实现_指定表多表增量同步_增删改数据分发及删除数据实时同步_通过分页解决变更记录过大问题_02----大数据之Nifi工作笔记0054
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_根据binlog实现数据实时delete同步_实际操作04---大数据之Nifi工作笔记0043
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置binlog_使用处理器抓取binlog数据_实际操作01---大数据之Nifi工作笔记0040
    查看>>
    NIFI从MySql中增量同步数据_通过Mysql的binlog功能_实时同步mysql数据_配置数据路由_实现数据插入数据到目标数据库_实际操作03---大数据之Nifi工作笔记0042
    查看>>
    NIFI从MySql中离线读取数据再导入到MySql中_03_来吧用NIFI实现_数据分页获取功能---大数据之Nifi工作笔记0038
    查看>>
    NIFI从PostGresql中离线读取数据再导入到MySql中_带有数据分页获取功能_不带分页不能用_NIFI资料太少了---大数据之Nifi工作笔记0039
    查看>>
    NIFI同步MySql数据_到SqlServer_错误_驱动程序无法通过使用安全套接字层(SSL)加密与SQL Server_Navicat连接SqlServer---大数据之Nifi工作笔记0047
    查看>>
    Nifi同步过程中报错create_time字段找不到_实际目标表和源表中没有这个字段---大数据之Nifi工作笔记0066
    查看>>
    NIFI大数据进阶_FlowFile拓扑_对FlowFile内容和属性的修改删除添加_介绍和描述_以及实际操作---大数据之Nifi工作笔记0023
    查看>>
    NIFI大数据进阶_NIFI的模板和组的使用-介绍和实际操作_创建组_嵌套组_模板创建下载_导入---大数据之Nifi工作笔记0022
    查看>>
    NIFI大数据进阶_NIFI监控的强大功能介绍_处理器面板_进程组面板_summary监控_data_provenance事件源---大数据之Nifi工作笔记0025
    查看>>
    NIFI大数据进阶_内嵌ZK模式集群1_搭建过程说明---大数据之Nifi工作笔记0015
    查看>>
    NIFI大数据进阶_外部ZK模式集群1_实际操作搭建NIFI外部ZK模式集群---大数据之Nifi工作笔记0017
    查看>>
    NIFI大数据进阶_离线同步MySql数据到HDFS_01_实际操作---大数据之Nifi工作笔记0029
    查看>>
    NIFI大数据进阶_离线同步MySql数据到HDFS_02_实际操作_splitjson处理器_puthdfs处理器_querydatabasetable处理器---大数据之Nifi工作笔记0030
    查看>>