0

0

如何在二维网格中根据线性索引精确设置指定位置为1

花韻仙語

花韻仙語

发布时间:2026-01-04 14:05:02

|

546人浏览过

|

来源于php中文网

原创

如何在二维网格中根据线性索引精确设置指定位置为1

本文详解如何将一维编号(如1~16)映射到二维网格坐标,并动态生成含指定“激活位”的二进制矩阵,同时提供健壮、可扩展的打印格式,避免索引错位与对齐混乱。

在网格编程中,一个常见需求是:给定网格尺寸 size 和一组从 1 开始的线性索引(如 [2, 5, 12]),将其准确转换为二维坐标 (row, col) 并在对应位置填入 1,其余保持 0。关键在于理解索引的行优先(row-major)布局规则:索引 i 对应的位置满足:

  • 行号 row = (i - 1) // size
  • 列号 col = (i - 1) % size

这是因为索引 1 对应 (0, 0)(首行首列),2 → (0, 1),…,size+1 → (1, 0),依此类推。

以下是一个结构清晰、符合 Python 最佳实践(PEP 8、关注点分离)的完整实现:

import random

def make_grid(size, chosen_indices):
    """创建 size×size 二进制网格,将 chosen_indices 中的线性索引位置设为 1"""
    grid = [[0] * size for _ in range(size)]
    for i in chosen_indices:
        row, col = divmod(i - 1, size)  # 等价于 ((i-1)//size, (i-1)%size)
        if 0 <= row < size and 0 <= col < size:  # 边界防护(可选但推荐)
            grid[row][col] = 1
    return grid

def print_grid(grid):
    """美观打印网格,支持任意尺寸(自动对齐行列索引)"""
    if not grid:
        return
    size = len(grid)
    max_idx_width = len(str(size - 1))  # 最大行列索引的字符宽度
    idx_fmt = f"{{:>{max_idx_width}d}}"  # 右对齐索引格式
    elem_fmt = f"{{:>{max_idx_width}d}}"  # 元素对齐宽度与索引一致

    # 打印每行:索引 + [元素]
    for row_idx, row in enumerate(grid):
        print(idx_fmt.format(row_idx), end="[")
        print(" ".join(elem_fmt.format(x) for x in row), end="]\n")

    # 打印列索引(底部对齐,前导空格与行索引宽度匹配)
    print(" " * max_idx_width, end=" ")
    print(" ".join(idx_fmt.format(col_idx) for col_idx in range(size)))

# 主程序逻辑(无全局变量,职责明确)
if __name__ == "__main__":
    size = int(input("Size? (even) "))
    area = size * size
    half = area // 2
    thechosenhalf = random.sample(range(1, area + 1), half)

    grid = make_grid(size, thechosenhalf)
    print_grid(grid)

关键改进说明:

无限画
无限画

千库网旗下AI绘画创作平台

下载
  • divmod(i-1, size) 替代手动计算 // 和 %,简洁且高效;
  • 边界检查(if 0 <= row < size...)增强鲁棒性,防止非法索引崩溃;
  • 动态格式化(max_idx_width)确保 size=15 或更大时行列索引与元素严格对齐;
  • 函数职责单一:make_grid 负责数据构造,print_grid 仅负责输出,便于测试与复用;
  • 无全局变量:所有状态通过参数传递,避免隐式依赖和调试陷阱。

? 使用示例:
当 size=4 且 thechosenhalf = [12, 5, 16, 2, 8, 9, 15, 3] 时,输出为:

0[0 1 1 0]
1[1 0 0 1]
2[1 0 0 1]
3[0 0 1 1]
  0 1 2 3 

完美匹配预期——每个数字均按 1→(0,0), 2→(0,1), ..., 5→(1,0), 12→(2,3), 16→(3,3) 规则定位。

? 注意事项:

  • 输入索引必须在 1 到 size² 范围内(含),否则需额外校验;
  • 若需支持“列优先”布局,只需将 divmod 改为 divmod(i-1, size) 后交换 row/col 即可;
  • 后续扩展(如高亮显示、导出 CSV、可视化)可直接基于返回的 grid 列表进行,无需修改核心逻辑。

这套方案兼顾正确性、可读性与可维护性,是处理网格索引映射问题的工程级参考实现。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

WorkBuddy
WorkBuddy

腾讯云推出的AI原生桌面智能体工作台

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
if什么意思
if什么意思

if的意思是“如果”的条件。它是一个用于引导条件语句的关键词,用于根据特定条件的真假情况来执行不同的代码块。本专题提供if什么意思的相关文章,供大家免费阅读。

847

2023.08.22

全局变量怎么定义
全局变量怎么定义

本专题整合了全局变量相关内容,阅读专题下面的文章了解更多详细内容。

95

2025.09.18

python 全局变量
python 全局变量

本专题整合了python中全局变量定义相关教程,阅读专题下面的文章了解更多详细内容。

106

2025.09.18

TypeScript类型系统进阶与大型前端项目实践
TypeScript类型系统进阶与大型前端项目实践

本专题围绕 TypeScript 在大型前端项目中的应用展开,深入讲解类型系统设计与工程化开发方法。内容包括泛型与高级类型、类型推断机制、声明文件编写、模块化结构设计以及代码规范管理。通过真实项目案例分析,帮助开发者构建类型安全、结构清晰、易维护的前端工程体系,提高团队协作效率与代码质量。

25

2026.03.13

Python异步编程与Asyncio高并发应用实践
Python异步编程与Asyncio高并发应用实践

本专题围绕 Python 异步编程模型展开,深入讲解 Asyncio 框架的核心原理与应用实践。内容包括事件循环机制、协程任务调度、异步 IO 处理以及并发任务管理策略。通过构建高并发网络请求与异步数据处理案例,帮助开发者掌握 Python 在高并发场景中的高效开发方法,并提升系统资源利用率与整体运行性能。

43

2026.03.12

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

174

2026.03.11

Go高并发任务调度与Goroutine池化实践
Go高并发任务调度与Goroutine池化实践

本专题围绕 Go 语言在高并发任务处理场景中的实践展开,系统讲解 Goroutine 调度模型、Channel 通信机制以及并发控制策略。内容包括任务队列设计、Goroutine 池化管理、资源限制控制以及并发任务的性能优化方法。通过实际案例演示,帮助开发者构建稳定高效的 Go 并发任务处理系统,提高系统在高负载环境下的处理能力与稳定性。

50

2026.03.10

Kotlin Android模块化架构与组件化开发实践
Kotlin Android模块化架构与组件化开发实践

本专题围绕 Kotlin 在 Android 应用开发中的架构实践展开,重点讲解模块化设计与组件化开发的实现思路。内容包括项目模块拆分策略、公共组件封装、依赖管理优化、路由通信机制以及大型项目的工程化管理方法。通过真实项目案例分析,帮助开发者构建结构清晰、易扩展且维护成本低的 Android 应用架构体系,提升团队协作效率与项目迭代速度。

92

2026.03.09

JavaScript浏览器渲染机制与前端性能优化实践
JavaScript浏览器渲染机制与前端性能优化实践

本专题围绕 JavaScript 在浏览器中的执行与渲染机制展开,系统讲解 DOM 构建、CSSOM 解析、重排与重绘原理,以及关键渲染路径优化方法。内容涵盖事件循环机制、异步任务调度、资源加载优化、代码拆分与懒加载等性能优化策略。通过真实前端项目案例,帮助开发者理解浏览器底层工作原理,并掌握提升网页加载速度与交互体验的实用技巧。

102

2026.03.06

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
最新Python教程 从入门到精通
最新Python教程 从入门到精通

共4课时 | 22.5万人学习

Django 教程
Django 教程

共28课时 | 5万人学习

SciPy 教程
SciPy 教程

共10课时 | 1.9万人学习

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

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