Найти наборы единиц, которые соприкасаются одной из сторон

example_array = [[1, 1, 1, 1, 1],
                 [0, 0, 0, 0, 0],
                 [0, 0, 1, 1, 0],
                 [1, 0, 1, 1, 0]]
 
 
def replacement(example_array, i, j):
    example_array[i][j] = 0
    if example_array[i][j + 1] == 1:
        replacement(example_array, i, j + 1)
    if example_array[i + 1][j] == 1:
        replacement(example_array, i + 1, j)
 
 
count = 0
for i in range(len(example_array)):
    for j in range(len(example_array[i])):
        if example_array[i][j] == 1:
            count += 1
            replacement(example_array, i, j)
print(count)

def dfs(x, y):
    if a[x][y] == 0:
        return
    a[x][y] = 0
    if x > 0:
        dfs(x - 1, y)
    if x < n - 1:
        dfs(x + 1, y)
    if y > 0:
        dfs(x, y - 1)
    if y < n - 1:
        dfs(x, y + 1)
 
 
n = int(input())
a =[list(map(int, input().split())) for _ in range(n)]
count = 0
for i in range(n):
    for j in range(n):
        if a[i][j] == 1:
            dfs(i, j)
            count += 1
print(count)

def task(arr):
    def mark(row,col,arr):
        if (row<0) or (col<0):
            return
        if (row >= len(arr)) or (col >= len(arr[0])):
            return
        if arr[row][col]==1:
            arr[row][col]=2
            mark(row+1,col,arr)
            mark(row-1,col,arr)
            mark(row,col+1,arr)
            mark(row,col-1,arr)
    count=0
    for r in range(len(arr)):
        for c in range(len(arr[0])):
            if arr[r][c]==1:
                mark(r,c,arr)
                count+=1
    return count
 
n = int(input())
a =[list(map(int, input().split())) for _ in range(n)]
print(task(a))