Deduplicate further

appgurueu · web-flow · commit ecdcebbafe15 · 2024-03-27T11:01:45.000+01:00
diff --git a/Recursive/FloodFill.js b/Recursive/FloodFill.js
@@ -9,7 +9,7 @@
  * @see https://www.techiedelight.com/flood-fill-algorithm/
  */
 
-const neighbors = [
+const neighborOffsets = [
   [-1, -1],
   [-1, 0],
   [-1, 1],
@@ -32,6 +32,15 @@ function checkLocation(rgbData, location) {
   }
 }
 
+function* neighbors(rgbData, location) {
+  for (const offset of neighborOffsets) {
+    const neighborLocation = [location[0] + offset[0], location[1] + offset[1]]
+    if (isInside(rgbData, neighborLocation)) {
+      yield neighborLocation
+    }
+  }
+}
+
 /**
  * Implements the flood fill algorithm through a breadth-first approach using a queue.
  *
@@ -96,16 +105,8 @@ function breadthFirstFill(
 
   if (rgbData[currentLocation[0]][currentLocation[1]] === targetColor) {
     rgbData[currentLocation[0]][currentLocation[1]] = replacementColor
-
-    for (let i = 0; i < neighbors.length; i++) {
-      const newLocation = [
-        currentLocation[0] + neighbors[i][0],
-        currentLocation[1] + neighbors[i][1]
-      ]
-      isInside(rgbData, newLocation)
-      if (isInside(rgbData, newLocation)) {
-        queue.push(newLocation)
-      }
+    for (const neighborLocation of neighbors(currentLocation)) {
+      queue.push(neighborLocation)
     }
   }
 }
@@ -121,15 +122,8 @@ function breadthFirstFill(
 function depthFirstFill(rgbData, location, targetColor, replacementColor) {
   if (rgbData[location[0]][location[1]] === targetColor) {
     rgbData[location[0]][location[1]] = replacementColor
-
-    for (let i = 0; i < neighbors.length; i++) {
-      const newLocation = [
-        location[0] + neighbors[i][0],
-        location[1] + neighbors[i][1]
-      ]
-      if (isInside(rgbData, newLocation)) {
-        depthFirstFill(rgbData, newLocation, targetColor, replacementColor)
-      }
+    for (const neighborLocation of neighbors(currentLocation)) {
+      depthFirstFill(rgbData, neighborLocation, targetColor, replacementColor)
     }
   }
 }
