轻松的编程学习
首页
题库
学习路径
在线商城
能力地图
下载应用
登录 / 注册
菜单
数出有几个岛
👁️ 0 人浏览
💬 0 人评论
❤️ 添加收藏
补全
islands
:对每块还没走过的陆地起一次遍历。
dirs
是允许走的方向。
输出四连通下的岛数
。
提交你的答案
请登录后提交答案。
去登录
← 从左上角洪泛,改了几格
写一个洪泛填充 →
更多题目
让程序说出"你好"
让程序欢迎你
哪个命令能显示内容
哪里是指令,哪里是结果
让程序说出你的名字
这个程序会显示什么
代码编辑器
语言:
python3
c11
cpp17
Ctrl
+
Enter
运行
👩🏫 AI
▶ 运行代码
重置代码
打印代码
def islands(g, dirs): m = len(g) n = len(g[0]) seen = set() cnt = 0 sizes = [] for i in range(m): for j in range(n): if g[i][j] != 1 or (i, j) in seen: continue # TODO: 岛数加一;从 (i,j) 起一次遍历,顺手数出这个岛多大 # TODO: 把大小追加进 sizes pass return cnt, sizes D4 = ((1, 0), (-1, 0), (0, 1), (0, -1)) g = [[1, 1, 0, 0], [1, 0, 0, 1], [0, 0, 1, 0], [1, 0, 0, 0]] print(islands(g, D4)[0])
本次输入:
输出:
👩🏫
AI
请登录后使用 AI 老师
×
登录后可获得解题思路、提示与错误分析。
去登录
关闭
🎉
恭喜你,回答正确!
系统判定:正确
我知道了
💬 题目评论
提交
全部评论
全部评论