Advertisement
Guest User

Untitled

a guest
Jun 26th, 2019
73
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.94 KB | None | 0 0
  1. [1, 1, 1, 1],
  2. [0, 0, 0, 0],
  3. [1, 0, 0, 1],
  4. [1, 0, 0, 1],
  5. ];
  6.  
  7.  
  8.  
  9. function getRegSize (arr, rows, cols) {
  10.  
  11. if(rows < 0 || cols < 0 || rows >= arr.length || cols >= arr[rows].length) {
  12. return 0;
  13. }
  14.  
  15. if(arr[rows][cols] == 0) {
  16. return 0;
  17. }
  18.  
  19. var size = 1;
  20. for(var row = rows - 1; row <= rows + 1; row++) {
  21.  
  22. for ( var col = cols - 1; col <= cols + 1; col++) {
  23.  
  24. if(row != rows || col != cols) {
  25. size += getRegSize(arr, row, col);
  26. }
  27.  
  28. }
  29.  
  30. }
  31. return size;
  32. }
  33.  
  34. function getBiggestReg(arr) {
  35. var maxReg = 0;
  36.  
  37. for (var rows = 0; rows < arr.length; rows++) {
  38.  
  39. for (var cols = 0; cols < arr[rows].length; cols++) {
  40.  
  41. if(arr[rows][cols] == 1) {
  42. size = getRegSize(arr, rows, cols);
  43. maxReg = Math.max(size, maxReg);
  44. }
  45. }
  46. }
  47.  
  48. return maxReg;
  49. }
  50.  
  51.  
  52. console.log(getBiggestReg(arr));
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement