17370845950

本文讲解如何将一维编号（如1~16）映射到二维网格坐标，并据此高效生成含指定标记的矩阵，同时提供健壮、可扩展的打印方案，避免索引错位与格式混乱。

在处理网格类问题时，一个常见需求是：给定一个从1开始连续编号的一维索引集合（例如 1, 2, 5, 8, ...），将其准确转换为二维坐标（行、列），并在对应位置填入 1，其余位置保持 0。关键在于理解编号与坐标的数学关系——编号 i 对应第 (i−1) // size 行、第 (i−1) % size 列（因索引从1起，需先减1对齐0基）。

下面是一个结构清晰、符合 Python 最佳实践的完整实现：

✅ 核心函数：构建与打印网格

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)  # 自动计算行与列（整除+取余）
        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}}"  # 元素对齐宽度同索引

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

    # 打印列索引（缩进对齐）
    print(" " * max_idx_width, end=" ")
    print(" ".join(idx_fmt.format(j) for j in range(size)))

✅ 使用示例

size = int(input("Size? (even) "))
area = size ** 2
half = area // 2
import random
thechosenhalf = random.sample(range(1, area + 1), half)

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

? 验证映射逻辑： 当 size = 4，编号 1 → (0,0)，4 → (0,3)，5 → (1,0)，16 → (3,3) —— 完全符合“先行后列、从1开始”的自然编号习惯。

⚠️ 注意事项与优化点

• 避免全局变量：原代码中 vertical 和 horizontal 作为全局列表反复修改，易引发引用错误（如多个行指向同一列表对象）。新方案使用列表推导式 [[0]*size for _ in range(size)] 确保每行独立。
• 索引越界防护：make_grid 中添加了 if 0
• 格式自适应：print_grid 动态计算索引宽度（如 size=15 时列号 10 占2字符），避免小尺寸下空格错位、大尺寸下数字挤叠。
• 职责分离：make_grid 专注数据生成，print_grid 专注输出渲染，便于单元测试与复用。

✅ 输出效果对比（size=4）

输入 chosen_indices = [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 

该方案兼具正确性、可读性与鲁棒性，适用于算法题、可视化预处理或交互式网格编辑等场景。