我正在尝试使用Java实现四向泛洪填充问题。
泛洪填充算法维基百科
问题:
我有一个矩阵:
1 2 1
1 2 2
2 1 2
现在我将选择这个矩阵的元素(0,1),并将泛洪填充问题应用于此,以将所有满足我的递归条件的2改为3。
我的最终矩阵应为:
1 3 1
1 3 3
2 1 3
我已经编写了相同的Java代码,但它给我返回了堆栈溢出错误。 有人可以帮助我找出如何避免这种情况吗?
以下是我的代码:
import java.util.*;
public class abc {
static void printarray(int a[][])
{
for ( int i=0;i<3;i++)
{
for(int j=0;j<3;j++)
{
System.out.print(a[i][j]+ " ");
}
System.out.println();
}
}
static void flood(int arr[][],int x,int y) {
//base cases
if (x < 0 || x >= 3 || y < 0 || y >= 3||arr[x][y] == 1) {
return;
}
// i have made a dimension specific function but i can generalize it !.
arr[x][y] = 3;
flood(arr,x-1,y);
flood(arr,x,y-1);
flood(arr,x,y+1);
flood(arr,x+1,y);
}
public static void main(String[] args) {
int screen[][] = {
{1, 2, 1},
{1, 2,2},
{2,1,2}
};
flood(screen,0,1);
printarray(screen);
}
错误:
Exception in thread "main" java.lang.StackOverflowError
at java.base/sun.nio.cs.UTF_8.updatePositions(UTF_8.java:79)
at java.base/sun.nio.cs.UTF_8$Encoder.encodeArrayLoop(UTF_8.java:509)
at java.base/sun.nio.cs.UTF_8$Encoder.encodeLoop(UTF_8.java:564)
at java.base/java.nio.charset.CharsetEncoder.encode(CharsetEncoder.java:576)
at java.base/sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:292)
at java.base/sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:281)
at java.base/sun.nio.cs.StreamEncoder.write(StreamEncoder.java:125)
at java.base/java.io.OutputStreamWriter.write(OutputStreamWriter.java:211)
at java.base/java.io.BufferedWriter.flushBuffer(BufferedWriter.java:120)
at java.base/java.io.PrintStream.newLine(PrintStream.java:624)
at java.base/java.io.PrintStream.println(PrintStream.java:772)
at abc.flood(abc.java:19)
at abc.flood(abc.java:30)
at abc.flood(abc.java:30)
at abc.flood(abc.java:33)
at abc.flood(abc.java:30)
at abc.flood(abc.java:33)