一个二维数组只有 0 和1 怎么求被1 包围的0 的个数

a651728840

下面表里面的0的个数是 4    被包围的部分有两个  一个是单独的0  另外一个是5个0 但是要+1再除2 = 3 所以总共是  4 个零
大神们有什么思路吗

塔利班

将0和0连接，
添加0,0连接组
将组添加进一个列表
对列表里每个组里的每个0周围含有不是0,1的进行去除

至于你的什么加几除几的运算，按你自己理解做

RIXO

呃，题目没读太懂，什么叫 0 的个数是4，
不过我想，这个题能不能把他变为 矩阵 i  j   表示位置
然后从 矩阵 0，0 开始 遍历   ，一共四个 方向   （1，0）（ 0，1）   （-1，0）  （0，-1），不回头，下一步为1，位置（i, j）加入放弃列表，返回上一步接着走，  遍历如果到边界就  把 这串零的(i,j) 加入放弃列表，如果在放弃列表中的元素，就不再遍历，如果是找到一串被1包围的0就把（i，j）加入保存列表    想知道有几个零就len（）一下 ，然后再加入放弃列表，直到放弃列表里面的个数和矩阵元素个数相等退出，不再遍历

claws0n

可以把这个数组发上来吗？

工藤v新一

你是说1和0互相抵消，然后求图里面还剩下几个吗？

塔利班

1. L=[
   
2. [0,0,1,0,1,0,1,1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,1],
   
3. [0,0,1,0,1,0,1,0,0,0,1,0,0,0,1,0,0,0,1,0,1,0,1],
   
4. [1,0,1,0,1,0,1,0,1,0,1,1,1,1,1,1,1,1,1,0,1,1,1],
   
5. [1,0,1,0,1,0,1,0,1,0,1,0,0,0,0,0,1,0,0,0,1,0,1],
   
6. [1,1,1,0,1,1,1,1,1,0,1,0,1,1,1,1,1,0,1,1,1,0,1],
   
7. [1,0,0,0,0,0,1,0,1,0,1,0,0,0,1,0,0,0,1,0,0,0,1],
   
8. [1,1,1,1,1,0,1,1,1,0,1,0,1,0,1,1,1,0,1,1,1,1,1],
   
9. [1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,1,1,0,1,0,1,0,0],
   
10. [1,0,0,0,1,1,1,0,1,0,1,0,1,1,1,1,1,0,1,0,1,0,0]]
    
11. 
    
12. Points=[]
    
13. I=len(L)
    
14. J=len(L[0])
    
15. 
    
16. 
    
17. 
    
18. def connect(i,j):
    
19.     if L[i][j]==0:
    
20.         L[i][j]=3
    
21.         group.append((i,j))
    
22.         if i>0:
    
23.             if L[i-1][j]==0:
    
24.                 connect(i-1,j)
    
25.         if i<I-1:
    
26.             if L[i+1][j]==0:
    
27.                 connect(i+1,j)
    
28.         if j>0:
    
29.             if L[i][j-1]==0:
    
30.                 connect(i,j-1)
    
31.         if j<J-1:
    
32.             if L[i][j+1]==0:
    
33.                 connect(i,j+1)
    
34. 
    
35. Groups=[]
    
36. for i in range(I):
    
37.     for j in range(J):
    
38.         group=[]
    
39.         if L[i][j]==0:
    
40.             connect(i,j)
    
41.         if group:
    
42.             Groups.append(group[:])
    
43. result=[]
    
44. for eachgroup in Groups:
    
45.     for each in eachgroup:
    
46.         if not each[0] or not each[1] or each[0]==I-1 or each[1]==J-1:
    
47.             break
    
48.     else:
    
49.         result.append(len(eachgroup))
    
50. print(*result)

复制代码

claws0n

最近迷宫游戏很火呦~ 连同路径跟迷宫本质上没有差别
不是很清楚你后面要算什么东西，不过这代码把全部 0 被包围的个数都数出来了

1. maze = [[0,0,1,0,1,0,1,1,1,0,1,0,1,1,1,0,0,0,1,0,1,0,1],
   
2.         [0,0,1,0,1,0,1,0,0,0,1,0,0,0,1,0,0,0,1,0,1,0,1],
   
3.         [1,0,1,0,1,0,1,0,1,0,1,1,1,1,1,1,1,1,1,0,1,1,1],
   
4.         [1,0,1,0,1,0,1,0,1,0,1,0,0,0,0,0,0,0,0,0,1,0,1],
   
5.         [1,1,1,0,1,1,1,1,1,0,1,0,1,1,1,1,1,0,1,1,1,0,1],
   
6.         [1,0,0,0,0,0,1,0,1,0,1,0,0,0,1,0,0,0,1,0,0,0,1],
   
7.         [1,1,1,1,1,0,1,1,1,0,1,0,1,0,1,1,1,0,1,1,1,1,1],
   
8.         [1,0,0,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,0],
   
9.         [1,0,0,0,1,1,1,0,1,0,1,0,1,1,1,0,1,0,1,0,1,0,0]]
   
10. 
    
11. for each in maze:
    
12.     print(each)
    
13. print()
    
14. 
    
15. def countZeros():
    
16.     Row = len(maze)
    
17.     Col = len(maze[0])
    
18.     maze2 = []
    
19.     marked = 'X'
    
20.     for each in maze:
    
21.         maze2.append(each[:])
    
22.     counts = 1
    
23.     def countingZeros(x, y):
    
24.         nonlocal maze2
    
25.         nonlocal counts
    
26.         maze2[x][y] = marked
    
27.         
    
28.         move_x = [1,0,-1,0]
    
29.         move_y = [0,1,0,-1]
    
30. 
    
31.         for i in range(4):
    
32.             x1 = x + move_x[i]
    
33.             y1 = y + move_y[i]
    
34. 
    
35.             if(y1 >= 0 and y1 < Col and x1 >= 0 and x1 < Row):
    
36.                 if(maze2[x1][y1] == 1 or maze2[x1][y1] == marked):
    
37.                     continue
    
38.                 maze2[x1][y1] = marked
    
39.                 counts += 1
    
40.                 countingZeros(x1,y1)
    
41. 
    
42.     for y in range(Col):
    
43.         for x in range(Row):
    
44.             if maze2[x][y] == marked or maze2[x][y] == 1 :
    
45.                 continue
    
46.             countingZeros(x,y)
    
47.             print("({:2d}, {:2d}) has {:2d} connected component(s)".format(x,y,counts))
    
48.             counts = 1
    
49. ##    print()
    
50. ##    for each in maze2:    #打印副本迷宫
    
51. ##        for each1 in each:
    
52. ##            print("{}".format(each1), end = " ")
    
53. ##        print()
    
54.             
    
55. countZeros()

复制代码