下面是一个4通向的种子填充算法 但是运行时老是堆栈溢出, 小弟急求大神相助啊.

下面是一个4通向的种子填充算法 但是运行时老是堆栈溢出, 小弟急求大神相助啊.,第1张

1、参数x、y由double类型改为int型。

2、方法中x、y限定最小值、最大值。

  void seed(int x, int y, Color now, Color fill) {

    Color currentcolor;

    currentcolor=bmp->GetPixel(x,y); 

    if (currentcolor == now) {

      bmp->SetPixel(x,y,fill); 

      if (x < MAX_X) {

        seed(x + 1, y, now, fill);

      }

      if (x > MIN_X) {

        seed(x - 1, y, now, fill);

      }

      if (x < MAX_Y) {

        seed(x, y + 1, now, fill);

      }

      if (x > MIN_Y) {

        seed(x, y - 1, now, fill);

      }

    }

  }

恩。。

看你的程序应该用的是种子填充法吧。。

首先读入数据(用ce[x,y])表示

for x:= 1 to n do

for y:= 1 to m do

如果 ce[x,y] > 0 则

doing(x,y)

procedure doing(x,y:integer):

begin

先把ce(x,y)标记为0;

储存答案的记数器sum +1 ;

扫描(x,y) 周围的4个点(x-1,y) (x+1,y) (x,y-1) (x,y+1);

如果某个点 > 0 那么 doing(这个点)

一直到把与x,y相关的点删去。。

end;

拿例子来说

0234500067

1034560500

2045600671

0000000089

首先扫描到了 x=1 y=2 处的2

doing(1,2)

我用[] 把待搜索的点标记 (此时(1,2)已经被标记为0了(即查找过(1,2);

0 0[3]4 5 0 0 0 6 7

1 0 3 4 5 6 0 5 0 0

2 0 4 5 6 0 0 6 7 1

0 0 0 0 0 0 0 0 8 9

0 0 0[4]5 0 0 0 6 7

1 0[3]4 5 6 0 5 0 0

2 0 4 5 6 0 0 6 7 1

0 0 0 0 0 0 0 0 8 9

0 0 0 0[5]0 0 0 6 7

1 0 0[4]5 6 0 5 0 0

2 0[4]5 6 0 0 6 7 1

0 0 0 0 0 0 0 0 8 9

0 0 0 0 0 0 0 0 6 7

1 0 0 0[5]6 0 5 0 0

2 0 0[5]6 0 0 6 7 1

0 0 0 0 0 0 0 0 8 9

0 0 0 0 0 0 0 0 6 7

1 0 0 0 0[6]0 5 0 0

2 0 0 0[6]0 0 6 7 1

0 0 0 0 0 0 0 0 8 9

0 0 0 0 0 0 0 0 6 7

1 0 0 0 0 0 0 5 0 0

2 0 0 0 0 0 0 6 7 1

0 0 0 0 0 0 0 0 8 9

此时 已经把第一个细胞给找出来了并且把他从数据中删去

右侧区域需要填充照片。

填充就是将当前的照片或者是你复制的填充到你选中的区域来。

区域填充的问题一般分两大类,一是多边形填充,一是种子填充。多边形填充有一定难度,种子填充在学生掌握了栈这一抽象数据类型的实现方法的前提下,比较容易完成。

以上就是关于下面是一个4通向的种子填充算法 但是运行时老是堆栈溢出, 小弟急求大神相助啊.全部的内容,包括:下面是一个4通向的种子填充算法 但是运行时老是堆栈溢出, 小弟急求大神相助啊.、pascal 细胞问题!、请填充照片右侧区域什么意思等相关内容解答,如果想了解更多相关内容,可以关注我们,你们的支持是我们更新的动力!

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/zz/9861582.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-05-02
下一篇2023-05-02

发表评论

登录后才能评论

评论列表(0条)

    保存