岛屿周长问题

用一个n*m的二维数组表示地图，1表示陆地，0代表海水，每一格都表示一个1*1的区域。地图中的格子只能横向或者纵向连接（不能对角连接），连接在一起的陆地称作岛屿，同时整个地图都被海水围绕。假设给出的地图中只会有一个岛屿，并且岛屿中不会有湖（即不会有水被陆地包围的情况出现）。请判断所给定的二维地图中岛屿的周长。
输入
    第一行为n和m，表示地图的大小(1<=n<=100, 1<=m<=100)。接下来n行，每行有m个数，分别描述每一格的数值。数值之间均用空格隔开。
输出

只有一行，即岛屿的周长（正整数）。
样例输入

    3 4
    1 1 1 0
    0 1 0 0
    1 1 0 0

样例输出

    14

x = input()
n,m = map(int, x.split(" "))  # 输入n和m
nm = []
for i in range(n):            #输入n*m个数组成二位数组赋值给nm
    x = input()
    y = list(map(int,x.split(" ")))
    nm.append(y)
def islandPerimeter(nm):      #定义函数求一共与方格相连的边的个数recount和1的个数sum
    recount = 0
    sum = 0
    n = len(nm)
    m = len(nm[0])
    for i in range(len(nm)):
        for j in range(len(nm[i])):
            if nm[i][j] == 1:
                sum = sum + 1
                if i - 1 >= 0:
                    if nm[i - 1][j] == 1: recount += 1
                if j - 1 >= 0:
                    if nm[i][j - 1] == 1: recount += 1
                if i + 1 < n:
                    if nm[i + 1][j] == 1: recount += 1
                if j + 1 < m:
                    if nm[i][1 + j] == 1: recount += 1
    return sum * 4 - recount         #岛屿周长就等于1的个数乘4减去所以相连接的边的个数
print(islandPerimeter(nm))