恩。。
看你的程序应该用的是种子填充法吧。。
首先读入数据(用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
此时 已经把第一个细胞给找出来了并且把他从数据中删去