洪水填充优化：尝试使用队列

Question

我正在尝试创建一种填充方法，该方法采用用户指定的初始坐标，检查字符，然后根据需要进行更改。这样做之后，它将检查相邻的正方形并重复该过程。经过一些研究，我遇到了泛洪填充算法，并尝试了一下（它可以工作，但不能满足我的250 x 250字符数组的最大要求）。

我最初的洪水填充算法如下：

public static void fillArea (int x, int y, char original, char fill){

   if (picture[y-1][x-1] != original){
      return;
   }
   picture[y-1][x-1] = fill;
   fillArea (x-1, y, original, fill);
   fillArea (x+1, y, original, fill);
   fillArea (x, y-1, original, fill);
   fillArea (x, y+1, original, fill);

   return;
}

经过测试之后，我开始尝试使用Wikipedia上介绍的Queue方法，并且之前就类似问题询问过此问题。到目前为止，我已经提出了以下代码：

public static void fillArea (int x, int y, char original, char fill){
  if (x != 0)
     x--;
  if (y!= 0)
     y--;
  Queue<Point> queue = new LinkedList<Point>();
  if (picture[y][x] != original){
      return;
  }
  queue.add(new Point(x, y));

  while (!queue.isEmpty()){
      Point p = queue.remove();
      if (picture[p.y][p.x] == original){
         picture[p.y][p.x] = fill;
         queue.add(new Point(p.x-1, p.y));
         queue.add(new Point(p.x+1, p.y));
         queue.add(new Point(p.x, p.y-1));
         queue.add(new Point(p.x, p.y+1));
      }
   }

   return;
}

虽然第一种递归方法可以处理较小的值，但是当数组太大时，它将不起作用。但是，第二种方法是将我带入某种无限循环，由于我对Queue的经验不足，因此我无法识别该循环。如何优化第一个代码示例以使其与较大的示例一起使用，或者修复第二个代码示例以提供结果？谁能解释如何编码这两个代码或我做错了什么？

谢谢！

编辑：我能够在第二个代码中找到无限循环错误（它已得到修复），但是基于队列的方法无法填充整个区域。实际上，它比基于递归的方法填充的区域更少。编辑2：现在它适用于正方形数组。我如何确保它也适用于矩形数组（第二种方法）。

Answer 1

不应该

if (picture[p.y][p.x] == original){
     picture[p.y-1][p.x-1] = fill;

是

if (picture[p.y][p.x] == original){
     picture[p.y][p.x] = fill;

在队列中 - 方法？