在此二维数组算法测试中找到最大的区域

时间:2019-12-02 04:10:26

标签: javascript arrays algorithm

您还是WeWork等共享办公空间的所有者,而您的办公大楼为矩形。您的团队刚刚创建了许多墙分区,为初创企业创建了迷你办公室。您的办公室园区由1s(地面空间)和0s(墙壁)的2D数组表示。此数组上的每个点都是一英尺乘一英尺的正方形。在租给租户之前,您想为自己保留一个办公室。您希望适合办公室中最大的矩形桌子,然后选择适合该桌子的办公室。桌子的侧面将始终平行于办公大楼的边界。可容纳您办公室的最大桌子的面积是多少?

功能

biggestTable()具有一个参数:     网格:1s和0s的2D网格/数组

输入格式

对于我们的某些模板,我们已经为您处理了解析。如果我们不为您提供解析功能,则需要直接解析输入。在此问题中,我们的输入格式如下:

The first line is the number of rows in the 2D array
The second line is the number of columns in the 2D array
The rest of the input contains the data to be processed

以下是原始输入的示例:

4 5 11110 11010 11000 00000

预期产量

返回网格中由1s组成的最大直角平行四边形的面积。假设网格被0(墙)包围。

从他们那里提供的代码阻止

var biggestTable = function(grid) {
    // your code here

    return 0;
};

let height = parseInt(readline());
let width =  parseInt(readline());
let grid = [];
for (var i = 0; i < height; i++) {
    grid[i] = (readline() || "").split("");
}

print(biggestTable(grid));

请帮助我简化此代码

0 个答案:

没有答案