Skip to content

Commit

Permalink
wrong answer
Browse files Browse the repository at this point in the history
  • Loading branch information
masiiie committed Jul 16, 2022
1 parent 66d274d commit 4f685b1
Showing 1 changed file with 10 additions and 26 deletions.
36 changes: 10 additions & 26 deletions count-sub-islands.js
Original file line number Diff line number Diff line change
Expand Up @@ -5,34 +5,18 @@
*/
var countSubIslands = function(grid1, grid2) {
let answer = 0;
let seen = newBiArray(grid1.length, grid1[0].length);

var notCovered = function(r, c){
if(r < 0 || c < 0 || r == grid1.length || c == grid1[0].length || grid2[r][c] != 1) return 0;

grid2[r][c] = 2;
return (grid1[r][c] == grid2[r][c] ? 0 : 1) + notCovered(r, c-1) + notCovered(r-1, c) + notCovered(r, c+1) + notCovered(r+1, c);
}

for (let i = 0; i < grid1.length; i++) {
for (let j = 0; j < grid1[0].length; j++) {
if(answer, area(i, j, grid1, grid2, seen) > 0) answer++;
if(notCovered(i, j) == 0) answer++;
}
}
return answer;
};

var newBiArray = function(r, c){
var gfg = new Array(r);
for (var i = 0; i < gfg.length; i++) {
gfg[i] = new Array(c);
}
return gfg;
}

/**
* @param {number} r
* @param {number} c
* @param {number[][]} grid1
* @param {number[][]} grid2
* @param {boolean[][]} seen
* @return {number}
*/
var area = function(r, c, grid1, grid2, seen){
if(r < 0 || c < 0 || r == grid1.length || c == grid1[0].length || grid2[r][c] == 0 || seen[r][c] || grid1[r][c] == grid2[r][c]) return 0;

seen[r][c] = true;
return p + area(r, c-1, grid1, grid2, seen) + area(r-1, c, grid1, grid2, seen) + area(r, c+1, grid1, grid2, seen) + area(r+1, c, grid1, grid2, seen);
}
};

0 comments on commit 4f685b1

Please sign in to comment.