0

0

如何实现蛇形遍历二维网格并生成坐标路径

霞舞

霞舞

发布时间:2025-12-25 17:21:07

|

335人浏览过

|

来源于php中文网

原创

如何实现蛇形遍历二维网格并生成坐标路径

本文介绍如何编写一个函数,对嵌套列表表示的二维网格进行蛇形(之字形)遍历:偶数行从左到右、奇数行从右到左,返回每个访问位置的 (列索引, 行索引) 坐标元组列表。

在网格遍历类问题中,“蛇形路径”(zigzag or serpentine order)是一种常见模式:它要求遍历行为随行号奇偶性动态切换方向。关键在于——方向控制应作用于列索引序列,而非原始数据本身。原代码中的错误正在于此:它对 row(某一行的数据)调用了 reverse_list,但后续仍用 range(len(reverse_row)) 生成列索引,这实际上完全忽略了 reverse_row 的内容,导致奇数行仍按 (0,i), (1,i), ... 顺序添加坐标,与预期的反向遍历(如 (4,i), (3,i), ...)不符。

正确做法是:为每一行生成标准列索引列表 col_indices = list(range(len(row))),再根据行号奇偶性决定是否对其索引序列进行反转。这样既能保持坐标语义清晰((column, row)),又能精准控制移动顺序。

以下是修正后的完整实现:

AdMaker AI
AdMaker AI

从0到爆款高转化AI广告生成器

下载
def reverse_list(input_list):
    return input_list[::-1]

def student_function(field):
    plough_movements = []

    for row_index, row in enumerate(field):
        col_indices = list(range(len(row)))  # 标准列索引 [0, 1, 2, ..., len(row)-1]

        if row_index % 2 == 0:
            # 偶数行(0, 2, 4...):正向遍历 → (0, r), (1, r), (2, r), ...
            plough_movements.extend([(col, row_index) for col in col_indices])
        else:
            # 奇数行(1, 3, 5...):反向遍历 → (len-1, r), (len-2, r), ..., (0, r)
            reversed_cols = reverse_list(col_indices)
            plough_movements.extend([(col, row_index) for col in reversed_cols])

    return plough_movements

验证示例
假设 field = [[0,1,2,3,4], [0,1,2,3,4], [0,1,2,3,4]](3 行 × 5 列),则输出为:
[(0,0),(1,0),(2,0),(3,0),(4,0), (4,1),(3,1),(2,1),(1,1),(0,1), (0,2),(1,2),(2,2),(3,2),(4,2)]
完全符合“偶行左→右、奇行右→左”的蛇形坐标路径。

⚠️ 注意事项

  • 坐标格式为 (column, row)(非 (row, column)),这是由题目示例结果明确规定的(如 (0,0), (1,4) 等均体现列在前、行在后);
  • field 是一个非空嵌套列表,每行长度可不等,但代码已通过 len(row) 动态适配;
  • reverse_list 函数虽可直接用 reversed() 或切片替代,但保留它体现了模块化与复用设计意图;
  • 时间复杂度为 O(N)(N 为总单元格数),空间复杂度为 O(1)(除输出列表外无额外增长空间)。

该实现简洁、可读性强,且严格满足题目对路径方向与坐标格式的双重约束,适用于自动化耕作模拟、矩阵扫描、UI 渲染序等实际场景。

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
go语言 数组和切片
go语言 数组和切片

本专题整合了go语言数组和切片的区别与含义,阅读专题下面的文章了解更多详细内容。

46

2025.09.03

go语言 数组和切片
go语言 数组和切片

本专题整合了go语言数组和切片的区别与含义,阅读专题下面的文章了解更多详细内容。

46

2025.09.03

PHP 命令行脚本与自动化任务开发
PHP 命令行脚本与自动化任务开发

本专题系统讲解 PHP 在命令行环境(CLI)下的开发与应用,内容涵盖 PHP CLI 基础、参数解析、文件与目录操作、日志输出、异常处理,以及与 Linux 定时任务(Cron)的结合使用。通过实战示例,帮助开发者掌握使用 PHP 构建 自动化脚本、批处理工具与后台任务程序 的能力。

28

2025.12.13

高德地图升级方法汇总
高德地图升级方法汇总

本专题整合了高德地图升级相关教程,阅读专题下面的文章了解更多详细内容。

0

2026.01.16

全民K歌得高分教程大全
全民K歌得高分教程大全

本专题整合了全民K歌得高分技巧汇总,阅读专题下面的文章了解更多详细内容。

0

2026.01.16

C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

10

2026.01.16

java数据库连接教程大全
java数据库连接教程大全

本专题整合了java数据库连接相关教程,阅读专题下面的文章了解更多详细内容。

32

2026.01.15

Java音频处理教程汇总
Java音频处理教程汇总

本专题整合了java音频处理教程大全,阅读专题下面的文章了解更多详细内容。

14

2026.01.15

windows查看wifi密码教程大全
windows查看wifi密码教程大全

本专题整合了windows查看wifi密码教程大全,阅读专题下面的文章了解更多详细内容。

42

2026.01.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号