zoukankan      html  css  js  c++  java
  • 岛屿与周长

    给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。

    网格中的格子水平和垂直方向相连(对角线方向不相连)。整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地的格子相连组成的岛屿)。

    岛屿中没有“湖”(“湖” 指水域在岛屿内部且不和岛屿周围的水相连)。格子是边长为 1 的正方形。网格为长方形,且宽度和高度均不超过 100 。计算这个岛屿的周长。

    示例 :

    输入:

    [[0,1,0,0],
    [1,1,1,0],
    [0,1,0,0],
    [1,1,0,0]]

    输出: 16

    代码:
    s = [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]]
    num = 0
    for i in s:
    count_1 = i.count(1)
    num += count_1
    num = num * 4
    num2 = num
    for j in s:
    jisu = 0
    for k in j:
    if k == 0:
    jisu = 0
    continue
    elif k == 1 and jisu >= 1:
    num -= 2
    else:
    jisu += 1
    dlt = []
    while True:
    lt = []
    for i in s:
    lt.append(i[0])
    i.pop(0)
    dlt.append(lt)
    if len(s[-1]) == 0:
    break
    print(dlt)
    for j in dlt:
    s_jisu = 0
    for k in j:
    if k == 0:
    s_jisu = 0
    continue
    elif k == 1 and s_jisu >= 1:
    num -= 2
    else:
    s_jisu += 1
    print(num)

  • 相关阅读:
    python中列表排序的方法
    pyrhon3中字符串方法
    python数据探索与数据与清洗概述
    2020年日期表-python实现
    python中字符串离散化的例子
    python中常见的日期处理方法
    如何简单地理解Python中的if __name__ == '__main__'
    我的老爸老了
    关于
    关于
  • 原文地址:https://www.cnblogs.com/oxtime/p/11253003.html
Copyright © 2011-2022 走看看