algorithm/Java
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Java.git synced 2025-07-07 01:35:16 +08:00
Code Issues Packages Projects Releases Wiki Activity

Fix : Floodfill infinite recursion due to same color (#4359)

Browse Source 
Fix : Floodfill infinite recursion due to same color
This commit is contained in:
Manan Solanki
2023-09-09 23:37:59 +05:30
committed by GitHub
parent 81f38174a6
commit a88abb7ac2
2 changed files with 11 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

1
src/main/java/com/thealgorithms/backtracking/FloodFill.java
View File

@ -39,6 +39,7 @@ public class FloodFill {
* @param oldColor The old color which is to be replaced in the image * @param oldColor The old color which is to be replaced in the image
*/ */
public static void floodFill(int[][] image, int x, int y, int newColor, int oldColor) { public static void floodFill(int[][] image, int x, int y, int newColor, int oldColor) {
if (newColor == oldColor) return;
if (x < 0 || x >= image.length) return; if (x < 0 || x >= image.length) return;
if (y < 0 || y >= image[x].length) return; if (y < 0 || y >= image[x].length) return;
if (getPixel(image, x, y) != oldColor) return; if (getPixel(image, x, y) != oldColor) return;

10
src/test/java/com/thealgorithms/backtracking/FloodFillTest.java
View File

@ -93,4 +93,14 @@ class FloodFillTest {
FloodFill.floodFill(image, 0, 1, 4, 1); FloodFill.floodFill(image, 0, 1, 4, 1);
assertArrayEquals(expected, image); assertArrayEquals(expected, image);
} }
@Test
void testForSameNewAndOldColor() {
int[][] image = {{1, 1, 2}, {1, 0, 0}, {1, 1, 1}};
int[][] expected = {{1, 1, 2}, {1, 0, 0}, {1, 1, 1}};
FloodFill.floodFill(image, 0, 1, 1, 1);
assertArrayEquals(expected, image);
}
} }