具有所有1的最大大小矩形二进制子矩阵

Question

我用直方图解决方案编写了这段代码，但用户将输入其矩阵，而不是在代码上输入矩阵。现在看看我做错了什么，除了柱状图的数学之外，一切似乎都正常。我做错了什么？

用户将输入行和列，然后一个接一个地输入矩阵中的每个值。然后代码将显示矩阵并计算所有1的最大大小矩形二进制子矩阵。

#include <stdio.h>
#include <bits/stdc++.h>
#include <iostream>

using namespace std;
 
#define MAXROW      100
#define MAXCOL      100
 
int maxHist(int row[]){
        stack<int> result; 
    int top_val;
    int max_area = 0;
    int area = 0; 
    int a = 0; 
    while (a < MAXCOL) 
   { 
       if (result.empty() || row[result.top()] <= row[a]) 
            result.push(a++); 
        else
        { 
            top_val = row[result.top()]; 
            result.pop(); 
            area = top_val * a; 
            if (!result.empty()) 
                area = top_val * (a - result.top() - 1 ); 
           max_area = max(area, max_area); 
        } 
    } 
    while (!result.empty()) 
    { 
      top_val = row[result.top()]; 
       result.pop(); 
       area = top_val * a; 
       if (!result.empty()) 
            area = top_val * (a - result.top() - 1 ); 
        max_area = max(area, max_area); 
    } 
    return max_area; 
}
int maxRectangle(int A[][MAXCOL])  {
        int result = maxHist(A[0]); 
    for (int a = 1; a < MAXROW; a++) 
    { 
        for (int b = 0; b < MAXCOL; b++) 
            if (A[a][b]) A[a][b] += A[a - 1][b]; 
        result = max(result, maxHist(A[a])); 
    } 
    return result; 
}
 
int main(){
    int matrix[MAXROW][MAXCOL];
    int i,j,x,y
    ;
    cout << "Numero de linhas na matrix: ";
    cin >> i;
    cout << "Numero de colunas na matrix: ";
    cin >> j;
    float l[i][j];
    int p = 0, q = 0;
    while (p < i) {
        while (q < j) {
          cout << "Entre o valor [" << p + 1 << "," << q + 1 << "] da matrix: ";
          cin >> l[p][q];
          q = q + 1;
        }
        p = p + 1;
        q = 0;
    }
    int A[][MAXCOL] = { l[p][q]}; 
    cout << "\nA matrix e:\n ";
    for(x=0;x< i;x++){
         for(y=0;y< j;y++){
            cout << l[x][y]<< " ";
        }
        cout << "\n";   
    }
    cout << "Area of maximum rectangle is "
    << maxRectangle(A); 
 return 0;   
}
        

Answer 1

该行：

int A[][MAXCOL] = { l[p][q]};

声明A并将l[p][q]分配给第一个元素，并将其他所有元素归零。您需要一个循环来将l复制到A。更好的是，使用std::向量而不是具有最大大小的静态数组。