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
相关产品推荐
相关产品推荐

