最大正方形

最新推荐文章于 2023-02-26 18:16:09 发布

小飞将

最新推荐文章于 2023-02-26 18:16:09 发布

阅读量99

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/u014786409/article/details/98475749

版权

数据结构专栏收录该内容

14 篇文章 0 订阅

订阅专栏

遍历二维数组中的所有点，对每一个点：
判断对角线元素是否为1，接着判断右边和底边是否为1

class Solution {
public:
    void checkMatrix(vector<vector<char>> &v, unsigned int i, unsigned int j, unsigned int rowLength, unsigned int colLength, int &num) {
        for (int x = 0; i + x < rowLength && j + x < colLength; ++x) {
          if (v[i + x][j + x] == '1') {
             for (int y = 0; y < x; ++y) {
                if ((v[i + x][j + y] == '1') && (v[i + y][j + x] == '1')) {
                   continue;
                }
                else { return; }
             }
             ++num;
          }
          else { return; }
        }
        return;
    }
    int maximalSquare(vector<vector<char>>& matrix) {
        if (matrix.empty()) {return 0;}
        int MAX = 0;
        for (unsigned int i = 0; i < matrix.size(); ++i) {
            for (unsigned int j = 0; j < matrix[0].size(); ++j) {
                int nums = 0;
                checkMatrix(matrix, i, j, matrix.size(), matrix[0].size(), nums);
                if (nums > MAX) { MAX = nums; }
            }
        }
        return pow(MAX, 2);
    }
};