八连块问题：统计图中相相连黑色区域的个数

一个n*n个方块的图，每个方块是白色或者黑色。
统计出相连的黑色块区域有多少个
    相连：两个黑色块有公共顶点或者公共边
输入0代表白色 1代表黑色

测试用例：
    1  0  0  1  0  0
    0  0  1  0  1  0
    0  0  0  0  0  0
    1  1  0  0  0  0
    1  1  1  0  0  0
    0  1  0  1  0  0 
    
    答案：
    有三块相连的黑色区域

python实现:

'''
对每方块进行遍历：
    1 如果值是0或者-1 不进行操作
    2 如果值是1 把值改为-1 标记一下 已经遍历过这个点
           2.2 把这个点周围的8个点进行递归
            2.3 累加器+1
    
'''
def countBlack(  ):
    global total
    global graph
    width = len( graph )    #图的宽度
    height = len( graph[0] )    #图的长度
    #进行遍历
    for w in range( 1, width-1 ):
        for h in range( 1,height-1 ):
            #print((w, h))
            if graph[w][h] == 1 :
                #在这里调用递归，对这个方块周围8个方块操作
                check( w , h)
                total +=1
#递归调用的检查函数：如果值是1 就改成-1 标记代表遍历过，然后检查他周围8个点
def check( i, j):
    global graph
    if graph[i][j] == 1 :
        graph[i][j] = -1
        print((i,j))
        check( i-1,j-1 )    #左上点
        check( i-1,j )  #左
        check( i-1 ,j+1 )   #左下
        check( i, j-1 )  #上
        check( i, j+1 ) #下
        check( i+1 , j-1 ) #右上
        check( i+1 , j ) #右
        check( i+1 , j+1 ) #右下


if __name__ == "__main__":
    graph = getGraph()
    total = 0   #全局变量累加器
    countBlack()

    print( total )