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)),又能精准控制移动顺序。

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

Zeemo AI
Zeemo 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语言数组和切片的区别与含义,阅读专题下面的文章了解更多详细内容。

43

2025.09.03

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

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

43

2025.09.03

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

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

20

2025.12.13

苹果官网入口直接访问
苹果官网入口直接访问

苹果官网直接访问入口是https://www.apple.com/cn/,该页面具备0.8秒首屏渲染、HTTP/3与Brotli加速、WebP+AVIF双格式图片、免登录浏览全参数等特性。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

115

2025.12.24

拼豆图纸在线生成器
拼豆图纸在线生成器

拼豆图纸生成器有PixelBeads在线版、BeadGen和“豆图快转”;推荐通过pixelbeads.online或搜索“beadgen free online”直达官网,避开需注册的诱导页面。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

84

2025.12.24

俄罗斯搜索引擎yandex官方入口地址(最新版)
俄罗斯搜索引擎yandex官方入口地址(最新版)

Yandex官方入口网址是https://yandex.com。用户可通过网页端直连或移动端浏览器直接访问,无需登录即可使用搜索、图片、新闻、地图等全部基础功能,并支持多语种检索与静态资源精准筛选。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

553

2025.12.24

JavaScript ES6新特性
JavaScript ES6新特性

ES6是JavaScript的根本性升级,引入let/const实现块级作用域、箭头函数解决this绑定问题、解构赋值与模板字符串简化数据处理、对象简写与模块化提升代码可读性与组织性。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

155

2025.12.24

php框架基础知识汇总
php框架基础知识汇总

php框架是构建web应用程序的架构,提供工具和功能,以简化开发过程。选择合适的框架取决于项目需求和技能水平。实战案例展示了使用laravel构建博客的步骤,包括安装、创建模型、定义路由、编写控制器和呈现视图。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

20

2025.12.24

Word 字间距调整方法汇总
Word 字间距调整方法汇总

本专题整合了Word字间距调整方法,阅读下面的文章了解更详细操作。

47

2025.12.24

热门下载

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

精品课程

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

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