01matrix - C++介绍

程序说明

01matrix是一个C++库，可以用来解决01矩阵问题。在计算机科学中，01矩阵是由只有0和1两种元素组成的二维矩阵。该库提供了函数，可以计算由0和1构成的矩阵中每个位置对离其最近的0的距离。

该库不依赖任何外部库或依赖项，可以直接在C++中使用。

函数介绍

vector<vector<int>> updateMatrix(vector<vector<int>>& matrix)

该函数用于计算由0和1构成的输入矩阵中每个位置到最近的0的距离，并将结果存储在一个新矩阵中返回。

参数

• matrix - 输入矩阵。

返回值

• 所有位置到最近的0的距离构成的新矩阵。

样例

#include <iostream>
#include <vector>
#include "01matrix.h"

int main() {
  std::vector<std::vector<int>> matrix = {
    {0,0,0},
    {0,1,0},
    {1,1,1}
  };
  std::vector<std::vector<int>> res = updateMatrix(matrix);
  for (const auto& v : res) {
    for (int i : v) {
      std::cout << i << " ";
    }
    std::cout << std::endl;
  }
  return 0;
}

输出：

0 0 0 
0 1 0 
1 2 1

库安装

你可以通过以下方式安装该库：

1. 下载01matrix.h头文件。
2. 将头文件复制到您的项目中。
3. 在您的程序中添加#include "01matrix.h"。

库源码

点击此处访问该库的源码。