You need to enable JavaScript to run this app. Python如何根据存储行列坐标的数组生成对应位置为1的0-1矩阵
优惠活动
大模型
产品
解决方案
定价
更多

Python如何根据存储行列坐标的数组生成对应位置为1的0-1矩阵

实现方案

核心思路

  • 提取所有出现过的行标识、列标识,分别去重后升序排序
  • 建立「标识值→矩阵索引」的映射字典,把非连续的标识转换为从0开始的连续索引,解决定位问题
  • 初始化和行列数对应的全0矩阵,遍历输入坐标,找到对应索引位置赋值为1即可

完整可运行代码

def coord_to_matrix(coord_array):
    # 提取所有行、列标识,去重后升序排序
    row_labels = sorted({coord[0] for coord in coord_array})
    col_labels = sorted({coord[1] for coord in coord_array})
    # 建立标识到索引的映射
    row_idx_map = {label: idx for idx, label in enumerate(row_labels)}
    col_idx_map = {label: idx for idx, label in enumerate(col_labels)}
    # 初始化全0矩阵
    matrix = [[0 for _ in range(len(col_labels))] for _ in range(len(row_labels))]
    # 遍历坐标赋值为1
    for row_label, col_label in coord_array:
        row = row_idx_map[row_label]
        col = col_idx_map[col_label]
        matrix[row][col] = 1
    return matrix

# 测试示例1
array1 = [[1, 1], [1, 2], [2, 2], [3, 2], [3, 3], [4, 2], [5, 1], [5, 3]]
print("示例1输出:", coord_to_matrix(array1))
# 输出:[[1, 1, 0], [0, 1, 0], [0, 1, 1], [0, 1, 0], [1, 0, 1]] 符合预期

# 测试示例2
array2 = [[4, 3], [4, 23], [5, 308], [5, 432], [8, 432], [8, 429]]
print("示例2输出:", coord_to_matrix(array2))
# 输出:[[1, 1, 0, 0, 0], [0, 0, 1, 1, 0], [0, 0, 0, 1, 1]] 符合预期

代码说明

  • 集合去重+排序的处理,保证矩阵的行列顺序按照标识值从小到大排列,和示例输出规则一致
  • 字典映射的查找时间复杂度为O(1),整体算法时间复杂度为O(N + RC)*,其中N是输入坐标的数量,R是矩阵行数,C是矩阵列数,运行效率很高

内容的提问来源于stack exchange,提问作者Tina Chiu

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.11 18:42:03