Create 2132-stamping-the-grid.js

Author: everthis

2132-stamping-the-grid.js

@@ -0,0 +1,59 @@
+/**
+ * @param {number[][]} grid
+ * @param {number} stampHeight
+ * @param {number} stampWidth
+ * @return {boolean}
+ */
+var possibleToStamp = function(grid, stampHeight, stampWidth) {
+    let d = [];
+    let a = grid;
+    let h = grid.length;
+    let w = grid[0].length;
+    for (let i = 0; i <= h; i++) {
+        d[i] = new Array(w + 1).fill(0);
+    }
+    //d - height of empty cells below
+    for (let i = h - 1; i >= 0; i--) {
+        for (let j = 0; j < w; j++) {
+            if (a[i][j] === 0) d[i][j] = d[i + 1][j] + 1;
+        }
+    }
+    //find stamps, and start to fill matrix
+    for (let i = 0; i < h; i++) {
+        let columns = 0; //width of consecutive empty columns with height>=stampHeight
+        for (let j = 0; j <= w; j++) {
+            if (d[i][j] >= stampHeight) { //column can be part of stamp
+                columns++;
+                if (columns >= stampWidth) {
+                    //fill first row
+                    if (columns === stampWidth) {
+                        //fill previous columns
+                        for (let l = j - stampWidth + 1; l <= j; l++) {
+                            a[i][l] = stampHeight
+                        }
+                    } else {
+                        a[i][j] = stampHeight;
+                    }
+                }
+            } else {
+                columns = 0;
+            }
+        }
+        //fill cells below
+        for (let l = 0; l < w; l++) {
+            if (a[i][l] > 1) {
+                a[i + 1][l] = a[i][l] - 1;
+            }
+        }
+    }
+
+    //check if all cells covered
+    let ans = true;
+    for (let i = 0; i < h; i++) {
+        for (let j = 0; j < w; j++) {
+            if (a[i][j] === 0) ans = false;
+        }
+    }
+
+    return ans;  
+};