Add day 27

Author: MadhavBahl

day27/JavaScript/minesweeper.js

@@ -0,0 +1,47 @@
+/**
+ * @author MadhavBahlMD
+ * @date 25/01/2019
+ * Method - First Assign then place values
+ * Complexity - O(row*col)   // row and col are the number of rows and number of columns
+ */
+
+function makeMineField (posArr, row, col) {
+    let mineField = [];
+
+    // initialize the mineField with zeros
+    for (let i=0; i<row; i++) {
+        let thisRow = [];
+        for (let j=0; j<col; j++) 
+            thisRow.push (0);
+        mineField.push (thisRow);
+    }
+
+    // Iterate over position array and put -1 at those positions in the minefield
+    for (let pos of posArr) {
+        mineField [pos[0]][pos[1]] = -1;
+    }
+
+    // Iterate over each element and complete the mine field
+    for (let i=0; i<row; i++) {
+        for (let j=0; j<col; j++) {
+            if (mineField [i][j] !== -1)
+                mineField[i][j] = assignValue (mineField, i, j, row, col);
+        }
+    }
+
+    console.log (mineField);
+}
+
+function assignValue (mineField, thisRow, thisCol, row, col) {
+    let count = 0;
+
+    // Check for bombs in all 3 rows 
+    for (let i=-1; i<=1; i++) 
+        for (let j=-1; j<=1; j++) 
+            if ((thisRow+i >= 0 && thisRow+i < row) && (thisCol+j >= 0 && thisCol+j < col))
+                if (mineField [thisRow+i][thisCol+j] === -1)  count++;
+    
+    return count;
+}
+
+makeMineField ([[0, 0], [0, 1]], 4, 4);

day27/JavaScript/minesweeper2.js

@@ -0,0 +1,32 @@
+/**
+ * @author MadhavBahlMD
+ * @date 25/01/2019
+ * Method - First Assign then place values
+ * Complexity - O(num_bombs)   // num_bombs = number of bombs
+ */
+
+function makeMineField (posArr, row, col) {
+    let mineField = [];
+
+    // initialize the mineField with zeros
+    for (let i=0; i<row; i++) {
+        let thisRow = [];
+        for (let j=0; j<col; j++) 
+            thisRow.push (0);
+        mineField.push (thisRow);
+    }
+
+    // Iterate over position array and assign values
+    for (let pos of posArr) {
+        mineField [pos[0]][pos[1]] = -1;
+
+        for (let i=-1; i<=1; i++) 
+            for (let j=-1; j<=1; j++) 
+                if ((pos[0]+i >= 0 && pos[0]+i < row) && (pos[1]+j >= 0 && pos[1]+j < col))
+                    if (mineField [pos[0]+i][pos[1]+j] !== -1)  mineField [pos[0]+i][pos[1]+j]++;
+    }
+
+    console.log (mineField);
+}
+
+makeMineField ([[0, 0], [0, 1]], 4, 4);