PasteBins

New Paste Browse

#include <assert.h>

// maximalRectangle(rows, cols, matrix) returns the area of the largest
// rectangle containing only 1s in a binary matrix.
int maximalRectangle(int rows, int cols, int matrix[rows][cols]) {
    // keeps track of the height of vertical bars of 1s
    // with the bottom of each bar at the current row
    int heights[101] = {0};

int maxArea = 0;

for (int i = 0; i < rows; i++) {
        for (int j = 0; j < cols; j++) {
            heights[j] = matrix[i][j] ? heights[j] + 1 : 0;
        }

// for each right edge, extend left while tracking the shortest bar,
        // which limits the height of the rectangle
        for (int right = 0; right < cols; ++right) {
            int min_height = heights[right];

for (int left = right; (left >= 0) && (min_height > 0); --left) {
                if (heights[left] < min_height)
                    min_height = heights[left];

int area = min_height * (right - left + 1);
                maxArea = (area > maxArea) ? area : maxArea;
            }
        }
    }

return maxArea;
}

Paste Settings

Paste Title : [Optional]

Paste Folder : [Optional]

Syntax Highlighting : [Optional]

Paste Expiration : [Optional]

Paste Status : [Optional]

Password : [Optional]

Description: [Optional]

Tags: [Optional]

Encrypt Paste (?)

You are currently not logged in, this means you can not edit or delete anything you paste. Sign Up or Login

Recent Pastes

LEAKS 11-17 MEGA T33n
Plaintext | 3 | 16 minutes ago
A4Q3-1
C-like | 2 | 30 minutes ago
DATA BASES LINKEDIN LINKEDIN INSTAGRAM INVESTORS VISA REDLINE LOG HACK
Plaintext | 3 | 44 minutes ago
A4Q1-3
C-like | 13 | 1 hour ago
T33n MEGA LEAKS
Plaintext | 18 | 1 hour ago
A4Q1-2
Plaintext | 15 | 1 hour ago
T33n TELEGRAM VIDEO LEAKS
Plaintext | 15 | 2 hours ago

Paste Settings

Site Languages